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Abstract. Let Q be a finite quiver without oriented cycles, let A be the associated 
preprojective algebra, let g be the associated Kac-Moody Lie algebra with Weyl group 
W, and let n be the positive part of g. For each Weyl group element w, a subcategory Cw 
of mod(A) was introduced by Buan, lyama, Reiten and Scott. It is known that Cm is a 
Frobenius category and that its stable category is a Calabi-Yau category of dimension 
two. We show that Cw yields a cluster algebra structure on the coordinate ring C[N{w)] 
of the unipotent group N{w) := N H {w'^ N-w). Here N is the pro-unipotent pro-group 
with Lie algebra the completion n of n. One can identify C[A^(u;)] with a subalgebra of 
C/(n)gi., the graded dual of the universal enveloping algebra U{n) of n. Let S* be the 
dual of Lusztig's semicanonical basis <S of U{n). We show that all cluster monomials of 
C{N{w)] belong to S* , and that iS*nC[A''(«;)] is a C-basis of C[N{w)]. Moreover, we show 
that the cluster algebra obtained from C[N{'w)] by formally inverting the generators of the 
coefficient ring is isomorphic to the algebra CfA'^'"] of regular functions on the unipotent 
cell A'^"' of the Kac-Moody group with Lie algebra g. We obtain a corresponding dual 
semicanonical basis of CfA"']. As one application we obtain a basis for each acyclic 
cluster algebra, which contains all cluster monomials in a natural way. 
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1. Introduction 

1.1. This is the continuation of an extensive project to obtain a better understanding of 
the relations between the following topics: 

(i) Representation theory of quivers, 

(ii) Representation theory of preprojective algebras, 

(iii) Lusztig's (semi) canonical basis of universal enveloping algebras, 

(iv) Fomin and Zelevinsky's theory of cluster algebras, 

(v) Frobenius categories and 2-Calabi-Yau categories, 

(vi) Cluster algebra structures on coordinate algebras of unipotent groups, Bruhat cells 
and flag varieties. 

The topics (i) and (iii) are closely related. The numerous connections have been studied by 
many authors. Let us just mention Lusztig's work on canonical bases of quantum groups, 
and Ringel's Hall algebra approach to quantum groups. An important link between (ii) 
and (iii), due to Lusztig [LuH ILu2] and Kashiwara and Saito |KS] is that the elements of 
the (semi) canonical basis are naturally parametrized by the irreducible components of the 
varieties of nilpotent representations of a preprojective algebra. 

Cluster algebras were invented by Fomin and Zelevinsky |BFZ1 IFZ21 IFZ3j . with the 
aim of providing a new algebraic and combinatorial setting for canonical bases and total 
positivity. One important breakthrough was the insight that the class of acyclic cluster 
algebras with a skew-symmetric exchange matrix can be categorified using the so-called 
cluster categories. Cluster categories were introduced by Euan, Marsh, Reineke, Reiten 
and Todorov [BMERTj . see also [Kej . In a series of papers by some of these authors and 
also by Caldero and Keller |CKH ICK2j . it was established that cluster categories have 
all necessary properties to provide the mentioned categorification. We refer to the nice 
overview article [BM] for more details on the development of this beautiful theory which 
established a strong connection between the topics (i), (iv) and (v). More recently, a 
different and more general type of categorification using representations of quivers with 
potentials was developed by Derksen, Weyman and Zelevinsky |DWZH IDWZ2] . This 
provides another strong link between topics (i) and (iv). 

In |GLS5] we showed that the representation theory of preprojective algebras A of 
Dynkin type {i.e. type A, D or E) is also closely related to cluster algebras. We proved 
that mod(A) can be regarded as a categorification of a natural (upper) cluster structure 
on the polynomial algebra C[A^]. Here is a maximal unipotent subgroup of a complex 
Lie group of the same type as A. Let n be its Lie algebra, and let U (n) be the universal 
enveloping algebra of n. The graded dual f/(n)*j. can be identified with the coordinate 
algebra C[A^]. By means of our categorification, we were able to prove that all the cluster 
monomials of C [A^] belong to the dual of Lusztig's semicanonical basis of U (n) . Note that 
the cluster algebra C[A^] is in general not acyclic. 

The aim of this article is a vast generalization of these results to the more general setting 
of symmetric Kac-Moody groups and their unipotent cells. We also provide additional tools 
for studying the associated categories and cluster structures. For many cluster algebras we 
construct a basis (called dual semicanonical basis) which contains all cluster monomials in 
a natural way. In particular, we obtain such a basis for all acyclic cluster algebras. Also, we 
construct a dual PBW-basis of the cluster algebras involved. This provides another close 
link between Lie theory and the representation theory of preprojective algebras. We show 
that the coordinate rings C[N{w)] and C[A^'"] are genuine cluster algebras in a natural 
way, and not just upper cluster algebras in the sense of [BFZ| . 
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Let us give some more details. We consider preprojective algebras A = Ag attached 
to quivers Q which are not necessarily of Dynkin type. These algebras are therefore 
infinite-dimensional in general. The category nil(A) of all finite-dimensional nilpotent 
representations of A is then too large to be related to a cluster algebra of finite rank. 
Moreover, it does not have projective or injective objects, and it lacks an Auslander- 
Reiten translation. However, Buan, lyama, Reiten and Scott [BIRSj have attached to 
each element w of the Weyl group W = Wq of Q a subcategory of nil(A). They show 
that the categ ories Cyj are Frobenius categories and the corresponding stable categories 
are Calabi-Yau categories of dimension two. (These results were also discovered and proved 
independently in [GLS7] in the special case when w is an adaptable element of W .) Each 
subcategory contains a distinguished maximal rigid A-module V\ associated to each 
reduced expression i = (v, . . . of w. (A module X is called rigid if ¥jyii\{X, X) = 0.) 

Special attention is given to the algebra B\ := EndA(14)°^) which turns out to be quasi- 
hereditary. There is an equivalence between Cyj and the category of A-filtered i?i-modules. 
This allows us to describe mutations of maximal rigid A-modules in in terms of the 
A-dimension vectors of the corresponding i?i-modules. 

To the subcategory we associate a cluster algebra AiCw) which in general is not 
acyclic, and we show that can be seen as a categorification of the cluster algebra A{Cyj). 
Each of the modules V\ provides an initial seed of this cluster algebra. (As a very special 
case, we also obtain in this way a new categorification of every acyclic cluster algebra with 
a skew-symmetric exchange matrix and a certain choice of coefficients.) The proof relies 
on the fact that the algebra A{Cyj) has a natural realization as a certain subalgebra of 
the graded dual [/(n)*j,, where n is now the positive part of the symmetric Kac-Moody 
Lie algebra g = n_ © f) © n of the same type as A. We show that again all the cluster 
monomials belong to the dual of Lusztig's semicanonical basis of U{n). 

Next, we prove that A{Cw) has a simple monomial basis coming from the objects of 
the additive closure add(Mi), where M\ = Mi © ••• © is another A-module in 
associated to a reduced expression \ oi w. The modules Mk are rigid, but M\ is not rigid, 
except in some trivial cases. We call it the dual PBW-hasis of A{Cyj), and regard it as a 
generalization (in the dual setting) of the bases of U{n) constructed by Ringel in terms of 
quiver representations, when g is finite-dimensional [Ri4]. We use this to prove that A{Cw) 
is spanned by a subset of the dual semicanonical basis of U (n)gj,. Thus, we obtain a natural 
basis of A{Cyj) containing all the cluster monomials. We call it the dual semicanonical 
basis of A{Cw)- We prove that A{Cw) is isomorphic to the coordinate ring of the finite- 
dimensional unipotent subgroup N{w) of the symmetric Kac-Moody group attached to 
g. Moreover, we show that the cluster algebra obtained from A{Cyi]) by formally inverting 
the generators of the coefficient ring is isomorphic to the algebra of regular functions on 
the unipotent cell A^"' of the Kac-Moody group. This solves Conjecture IV. 3.1 of |BIRS| . 

Note also that in the Dynkin case the unipotent cells are closely related to the 
double Bruhat cells of type {e,w), whose coordinate ring is known to be an upper cluster 
algebra by a result of [BFZ]. However, our proof is different and shows that C[A^"'] is not 
only an upper cluster algebra but a genuine cluster algebra. 

Finally, we explain how the results of this paper are related to those of |GLS6| . in 
which a cluster algebra structure on the coordinate ring of the unipotent radical Nk of a 
parabolic subgroup of a complex simple algebraic group of type A,B,E was introduced. 
We give a proof of Conjecture 9.6 of |GLS6| . 
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1.2. Remark. Our preprint [ GLS7j contains special cases of the main results of this arti- 
cle: When w is an adaptable Weyl group element, we constructed and studied the subcate- 
gories Cw independently of [BIRS], using different methods. For this case, |GLS7j contains 
a proof of |BIRS[ Conjecture IV.3.1]. Since [GLS7j is already cited in several published 
articles, we decided to keep it on the arXiv as a convenient reference, but it will not be 
published in a journal. 

1.3. Notation. Throughout let K be an algebraically closed field. For a X-algebra A 
let mod(^) be the category of finite-dimensional left ^-modules. By a module we always 
mean a finite-dimensional left module. Often we do not distinguish between a module 
and its isomorphism class. Let D := Homi^ (— , i^T) : mod(^) — )• mod{A°'P) be the usual 
duality. 

For a quiver Q let rep{Q) be the category of finite-dimensional representations of Q 
over K. It is well known that we can identify Tep{Q) and mod{KQ). 

By a subcategory we always mean a full subcategory. For an ^-module M let add(M) 
be the subcategory of all ^-modules which are isomorphic to finite direct sums of direct 
summands of M. A subcategory U of mod(^) is an additive subcategory if any finite direct 
sum of modules in U is again in U. By Fac(M) (resp. Sub(M)) we denote the subcategory 
of all A-modules X such that there exists some t > I and some epimorphism M* — > X 
(resp. monomorphism X — > M*). 

For an ^-module M let $](M) be the number of isomorphism classes of indecomposable 
direct summands of M. An ^-module is called basic if it can be written as a direct sum 
of pairwise non-isomorphic indecomposable modules. 

For an yl-module M and a simple A-module S let [M : S] be the Jordan-Holder mul- 
tiplicity of 5 in a composition series of M. Let dim(M) := dim^(M) := ([M : S])s 
be the dimension vector of M, where S runs through all isomorphism classes of simple 
A-modules. 

For a set U we denote its cardinality by |C/|. If f : X ^ Y and g: Y ^ Z are maps, 
then the composition is denoted by gf = g o f ■ X Z. 

If [/ is a subset of a K- vector space V, then let Span^ ([/) be the subspace of V generated 
hyU. 

By K{Xi, . . . , Xr) (resp. K[Xi, . . . , Xr]) we denote the field of rational functions (resp. 
the polynomial ring) in the variables Xi, . . . , Xr with coefficients in K. 

Let C be the field of complex numbers, and let N = {0, 1, 2, . . .} be the natural numbers, 
including 0. Set Ni := N \ {0}. 

Recommended introductions to representation theory of finite-dimensional algebras and 
Auslander-Reiten theory are the books [XRSI 1X551 [HHllRiT] . 



2. Definitions and known results 

2.1. Preprojective algebras and nilpotent varieties. Let Q = {Qo,Qi, s,t) be a 
finite quiver without oriented cycles. (As usual, Qo is the set of vertices, Qi is the set of 
arrows, an arrow a G Qi starts in a vertex s{a) and terminates in t{a).) Let 



A = Aq = KQ/{c) 
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be the associated preprojective algebra. We assume that Q is connected and has vertices 
Qo = {1, . . . ,n}. Here K is an algebraicahy closed field, KQ is the path algebra of the 
double quiver Q of Q which is obtained from Q by adding to each arrow a: i — )• j in Q an 
arrow a* : j ^ i pointing in the opposite direction, and (c) is the ideal generated by the 
element 

c = {a*a — aa*). 

aeQi 

Clearly, the path algebra KQ is a subalgebra of A. Let ttq : mod(A) — > mod(i^Q) be the 
corresponding restriction functor. 

A A-module M is called nilpotent if a composition series of M contains only the simple 
modules Si, . . . , associated to the vertices of Q. Let nil(A) be the abelian category of 
finite-dimensional nilpotent A-modules. 

Let d= e N". By 

rep(Q,(i)= HomA'(-?ir'^^("), i^'^**"') 
aeQi 

we denote the affine space of representations of Q with dimension vector d. Furthermore, 
let mod(A, d) be the affine variety of elements 

(/a,/a*)aeQi G [J (Hom;^ (iC'^^W , ) X Hom^^ (i^'^^W , i^'^^W )) 

aeQi 

such that the following holds: 

(i) For all i & Qq we have 

^ ^ fa* fa — ^ ^ fafa*- 

aGQi:s{a)=i a&Qi:t(a)=i 

By Arf we denote the variety of all {fa, fa*)a<^Qi G mod(A, d) such that the following 
condition holds: 

(ii) There exists some N such that for each path aia2 ■ ■ ■ of length N in the double 
quiver Q of Q we have /ai/aa • • • /ajv = 0- 

(It is not difficult to check that A^ is indeed an affine variety, namely for a fixed d we 
can choose N = di + ■ ■ ■ + dn in condition (ii) above.) If Q is a Dynkin quiver, then (ii) 
follows already from condition (i). One can regard (ii) as a nilpotency condition, which 
explains why the varieties A^ are often called nilpotent varieties. Note that rep(Q,d) can 
be considered as a subvariety of A^. In fact Tep{Q,d) forms an irreducible component of 
Ad- Lusztig |Lult Section 12] proved that all irreducible components of A^ have the same 
dimension, namely 

dimrep(Q,d) = ^ 4(a)C^t(a)- 

aeQi 

One can interpret A^ as the variety of nilpotent A-modules with dimension vector d. The 
group 

n 
i=l 

acts on mod(A,(i), A^ and rep((5,(i) by conjugation. Namely, ior g = (51, . . . ,gn) G GL^ 
and X = {faJa')aeQi G mod(A,(i) define 

g.X := {gt{a)fagg(liygs(a)fa*gt(l-^)aeQi- 
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The action on and rep{Q, d) is obtained via restriction. The isomorphism classes of 
A-modules in mod(A, d) and A^, and /CQ-modules in rep(Q,(i), respectively, correspond 
to the orbits of these actions. For a module M in mod(A, d), (resp. in A^ or in rep(Q, d)), 
let GLrf .M denote its GL^^-orbit. 

There is a bilinear form {—,—) = {—,—)q- ^" x — )• Z associated to Q defined by 
(d,e) := {d,e)Q := ^ diCi - ^ (is(a)et(a)- 

The dimension vector of a iiTQ-module M is denoted by dim(M) = diui niM). (Note that 
dim n(M) = dim^(M), since we can consider M also as a A-module.) For i^Q-modules 
M and set 

{M, N) := (M, N)q := dim RouiKqiM, N) - dim Ext]^Q{M, N). 

It is known that {M,N) = (dim(M), dim(A^)). Let (-,-) = (-,-)q: Z" x Z" ^ Z be 
the symmetrization of the bilinear form (— , — ), i.e. {d, e) := {d, e) + (e, d). For A-modules 
X and Y set 

iXX}Q ■■= {7TQiX),nQ{Y))Q + {7TQiY),7rQ{X))Q. 

Lemma 2.1 ([CB', Lemma 1]). For any A-modules X and Y we have 

dim Ext\{X, Y) = dim HomA(X, Y) + dim HomA(y, X) - (X, Y)q. 

In particular, dim 'Ext\{X,X) is even, and dim FiXt\{X,Y) = dim FjXt\{Y, X) . 

Corollary 2.2. For a nilpotent A-module X with dimension vector d the following are 
equivalent: 

• The closure GL^ .X ofGLfi.X is an irreducible component of A^; 

• The orbit GL^ .X is open in A^; 

• Exi\{X,X) = 0. 

2.2. Semicanonical bases. We recall the definition of the dual semicanonical basis and 
its multiplicative properties, following |LuH ILu21 IGLSH IGLS4] . From now on, assume 
that K = C. 

For each dimension vector d = {di, . . . , dn) we defined the affine variety A^^. A subset 
C of Arf is said to be constructible if it is a finite union of locally closed subsets. For a 
C- vector space V, a function 

f:Ad^V 

is constructible if the image /(A^) is finite and f~^{m) is a constructible subset of A^ for 
all m G V. 

The set of constructible functions A^ — > C is denoted by M(Arf). This is a C- vector 
space. Recall that the group GL^ acts on A^ by conjugation. By M(Arf)^^<^ we denote 
the subspace of M(Afi) consisting of the constructible functions which are constant on the 
GLrf-orbits in A^. Set 

7W := M(A,)GL<i. 

For /' G M(Arf/)^^d'^ /" £ M(Arf//)'^^d" and d = d' + d" we define a constructible function 

f:=f'^f": Arf^C 

in M(Arf)^L'* by 

f{X) := 5^ mxc ({f/ C X I f'{U)f"{X/U) = m]) 
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for all X G A^, where U runs over the points of the Grassmannian of all submodules of 
X with dim(?7) = d! . Here, for a constructible subset V oi a. complex variety we denote 
by Xciy) its (topological) Euler characteristic with respect to cohomology with compact 
support. This turns M. into an associative C-algebra. 

Remark 2.3. Note that the product * defined here is opposite to the convolution product 
we have used in |GLSH [GLS31 [GLS4| . This new convention turns out to be better adapted 
to our choice of categorifying C\N[w)] and C[A^'"] by categories closed under factor mod- 
ules. It is also compatible with our choice in [GLS6j of categorifying coordinate rings of 
partial flag varieties by categories closed under submodules. 

For the canonical basis vector a := dim (5,;) we know that Ae^ is just a point, which (as 
a A-module) is isomorphic to the simple module Si. Define Ij : Ae- — > C by li{Si) := 1. 
By A4 we denote the subalgebra of Ai generated by the functions Ij where 1 < i < n. Set 
Md := Mn M(Ad)^L'*. It follows that 

M = 

is an N"-graded C-algebra. Let U (n) be the enveloping algebra of the positive part n of 
the Kac-Moody Lie algebra g associated to Q, see Sections 14.11 and l 4.2i 

Theorem 2.4 (Lusztig |Lu2] ) . There is an isomorphism of N'^-graded C-algebras 

U{n) M 

defined by Ei ^ Ij for 1 < i < n. 

Let Irr(Arf) be the set of irreducible components of A^^. 

Theorem 2.5 (Lusztig |Lu2j ) . For each Z G Irr(Afj) there is a unique fz-Ad—^C in 
Md such that fz takes value 1 on some dense open subset of Z and value on some dense 
open subset of any other irreducible component Z' of Ad- Furthermore, the set 

5:={/z |ZeIrr(Arf),deN"} 

is a C-basis of AA. 

The basis S is called the semicanonical basis of A4. By Theorem 12.41 we just identify 
A4 and U{n) and consider S also as a basis of U{n). Since U{n) is a cocommutative Hopf 
algebra, its graded dual 

is a commutative C-algebra. Let M*d be the dual space of Aid, and set 

M* := M*d. 

deN" 

Again we identify M* and C/(n)*j.. 

For X G Ad define an evaluation function 

6x.Md^C 

hy 5x{f) -fix). 

It is not difficult to show that the map X Sx from A^ to Ai'^ is constructible in the 
above sense. So on every irreducible component Z € Irr(Arf) there is a Zariski open set 
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on which this map is constant. Define pz '■= for any X in this open set. The C- vector 
space hA*^ is spanned by the functions bx with X E A^^. Then by construction 

5* := {pz I ZGlrr(Arf),dGN"} 

is the basis of M* = f^(n)*j. dual to Lusztig's semicanonical basis S of ?7(n). 

In case X is a rigid A-module, the orbit of X in A^ is open, its closure is an irreducible 
component Z, and bx = Pz belongs to 5*. 

For a module X G A^j and an m-tuple i = (ii, . . . ,im) with 1 < ij < n for all j, let 
J~i,x denote the projective variety of composition series of type i of X. Thus an element 
in J^i x is a flag 

(0 = Xo C Xi C • • • C X„ = X) 
of submodules Xj of X such that for all 1 < j < m the subfactor Xj/Xj_i is isomorphic 
to the simple A-module Si- associated to the vertex ij of Q. Let 

di-. Ad^C 

be the map which sends X G A^ to Xc(-^i.x)- It follows from the definition of * that 
di = Ijj ★ • • • ★ Ij^^. The C-vector space ^A(l is spanned by the maps di. We have 
Sx{di) = Xc{J^i,x)- 

Theorem 2.6 (|GLSl]). For X,Y e nil(A) we have SxSy = bx®Y- 

In |GLS4j a more complicated formula than the one in Theorem 12.61 is given, expressing 
Sx^Y as a linear combination of 5z where Z runs over all possible middle terms of non-split 
short exact sequences with end terms X and Y. The formula is especially useful when 
dim Ext\(X,y) = 1. In this case, the following hold: 

Theorem 2.7 f |GLS4i Theorem 2]). Let X,Y e nil(A). //dim Ex.t\{X,Y) = 1 with 

0-^X->E'^Y^O and O^Y-^E"-^X-^0 
the corresponding non-split short exact sequences, then 

Sxby = 5e' + Se"- 

2.3. Probenius categories. Let j4 be a iiT-algebra. Let C be a subcategory of a module 
category mod(^) which is closed under extensions. Clearly, we have 

Ext^(A:,y) = Ext\{X,Y) 

for all modules X and Y in C. An A-module C in C is called C-projective (resp. C- 
injective) if Ext^(C,X) = (resp. Ex.t\{X,C) = 0) for all X e C. If C is C-projective 
and C-injective, then C is also called C-projective-injective. We say that C has enough 
projectives (resp. enough injectives) if for each X G C there exists a short exact sequence 
0-^Y^C^X^O (resp. O^X^C^Y^O) where C is C-projective (resp. 
C-injective) and Y G C. If C has enough projectives and enough injectives, and if these 
coincide {i.e. an object is C-projective if and only if it is C-injective), then C is called a 
Probenius subcategory of mod(A). In particular, C is a Frobenius category in the sense of 
Happel [Hal] , Of course, for A = A, an A-module C in C is C-projective if and only if it 
is C-injective, see Lemma l2. II 

By definition the objects in the stable category C are the same as the objects in C, 
and the morphism spaces Homc(X, y) are the morphism spaces in C modulo morphisms 
factoring through C-projective-injective objects. The category C is a triangulated category 
in a natural way ^Halj, where the shift is given by the relative inverse syzygy functor 
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For all X and Y m. C there is a functorial isomorphism 

Homc(X,J]-^(y)) ^ Ext^(X,y). 

The category C is a ^- Calabi- Yau category, if for all X,Y £ C there is a functorial isomor- 
phism 

Ext^(X, Y)'=^ D Ext^(y, X). 

2.4. Probenius categories associated to Weyl group elements. By we 

denote the indecomposable injective A-modules with socle Si,. . . respectively. Here 
Si, . . . ,Sn are the 1-dimensional simple A-modules corresponding to the vertices of the 
quiver Q. (The modules /j are infinite-dimensional if Q is not a Dynkin quiver.) 

For a A-module X and a simple module Sj let soc(j)(X) := soc^^. (X) be the sum of 
all submodules U of X with U = Sj. (In this definition, we do not assume that X is 
finite-dimensional.) For a sequence {ji, . . . ,jt) of indices with 1 < jp < n for all p, there 
is a unique chain 

= Xo C Xi Q ■■■ C Xt C X 
of submodules of X such that Xp/Xp_i = soc(j^)(X/Xp_i). Define soc(j^ jj)(X) := Xf. 

For the rest of this section, let i = (v, ■ ■ ■ , ^i) be a reduced expression of an element w 
of the Weyl group W = Wq of Q. (By definition, this is the Weyl group of the Kac- Moody 
Lie algebra g associated to Q, see Section im ) For 1 < A; < r let 

Vfc := Vi^k ■■= soc(i^,...,i,) (^4) > 

and set 14 := Vi® - • -(BVr. (The module Vi is dual to the cluster-tilting object constructed 
in [BlRSl Section III.2].) Define 

d := Fac{Vi) C nil(A). 
For 1 < j < n let kj := max{l < k < r \ = j}- Define lij := Vi^^j and set 

li '■= ® • • • © /i,n- 

The category Ci and the module li depend only on w, and not on the chosen reduced 
expression i of w. Therefore, we define 

Cyj ' -— (2i and Jy^ I[. 

(If Q is a Dynkin quiver, and w = wq is the longest Weyl group element, then = 
nil(A) = mod(A).) Without loss of generality, we assume that for each 1 < j < n there is 
some 1 < k < r with = j. Otherwise, we could just replace Q by a quiver with fewer 
vertices. Note also that Cm = add(/u,) if and only if ^ is for all k ^ s. In this case, 
most of our theory becomes trivial. 

The following three theorems are proved in jBIRSj . They were also obtained indepen- 
dently and by different methods in |GLS7j in the case when w is adaptable. 

Theorem 2.8. For any Weyl group element w the following hold: 

(i) Cw is a Frobenius category; 

(ii) The stable category is a 2- Calabi- Yau category; 

(iii) Cw has n indecomposable Cw-projective-injective modules, namely the indecompos- 
able direct summands of ; 

(iv) Cw = Fac (/„;). 
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We denote the relative inverse syzygy functor of C.^ by 0,^ . 

Recall that a A-module T is rigid if Fjxi\{T, T) = 0. Let C be a subcategory of mod(A), 
and let T € C be rigid. Recall that for all X,Y ^ mod(A) we have dim 'Ejy±\{X,Y) = 
dim Ext\(y, X). We need the following definitions: 

• T is C-maximal rigid if Ext]\^(T © X, X) =0 with X € C implies X E add(T); 

• T is a C- cluster-tilting module if Ext\(r, X) = with X G C implies X € add(r). 

Theorem 2.9. For a rigid A-module T in the following are equivalent: 



For 1 < i,j < n let qij be the number of edges between the vertices i and j of the 
underlying graph of our quiver Q. 

Following Berenstein, Fomin and Zelevinsky we define a quiver F; as follows: The 
vertices of F; are just the numbers 1, . . . ,r. For 1 < s,t < r there are Qi^^it arrows from s 
to t provided t~^ > > t > s. These are called the ordinary arrows of F;. Furthermore, 
for each 1 < s < r there is an arrow s ^ s" provided > 0. These are the horizontal 
arrows of F;. 

On the other hand, let ^ be a i^-algebra, and let X = X^^ © • • • ® * be a finite- 
dimensional A-module, where the Xi are pairwise non-isomorphic indecomposable modules 
and Hi > 1. Let Si = be the simple Endyi(X)°P-module corresponding to Xj. Then 
HomA(X, Xi) is the indecomposable projective EndA(X)°P-module with top Si. The basic 
facts on the quiver Tx of the endomorphism algebra End^(X)°P are collected in [GLS51 
Section 3.2]. In particular, we have a 1-1 correspondence between the vertices of Fx and 
the modules Xi , . . . , X^ . 

Theorem 2.10. The module V\ is Cw-maximal rigid, and we have Fy. = Fi. 

For example, let Q be a quiver with underlying graph 1 2 3 . Then i := 

(ir, . . . , ii) := (3, 1, 2, 3, 1, 2, 1) is a reduced expression of a Weyl group element w G Wq. 
The quiver F; looks as follows: 



(i) S(r) = length(tf); 

(ii) T is Cyj-maximal rigid; 

(iii) T is a C^- cluster-tilting module. 



For 1 < /c < r let 



k := max{0, l<s<k — l\is = ifc}, 
k'^ := m.m{k + 1 < s < r,r + 1 \ ig = ik}- 



6 



3 



1 




5 



2 




7 



4 



We often try to visualize A-modules. For example, let Q be the quiver 



1 




a 



2 
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and let i := {ie, ... := (3, 2, 1, 3, 2, 1). Then the A-module Vi = Vi® ■■■ ®Vq looks as 
follows: 

Vi= 1 

1 

Va — 12 
'^4—2 3 

1 

The numbers can be interpreted as basis vectors or as composition factors. For ex- 
ample, the module V5 is a 9-dimensional A-module with dimension vector dim ^fV^) = 
{di,d2,d3) = (4,3,2). More precisely, one could display V5 as follows: 



1 




12 3 




2 



This picture shows how the different arrows of the quiver Q of A act on the 9 basis vectors 
of V5. For example, one can see immediately that the socle of X is isomorphic to 52, and 
the top is isomorphic to Si (B Si (B Si. 



V2= 2' 



1 2 



= 1 2 3 
3 1 
2 



1 2 
3 



1 2 
12 3 
2 3 1 
1 2 
3 



2.5. Relative homology for Cw We recall some notions from relative homology theory 
which, for Artin algebras, was developed by Auslander and Solberg [ASH EE2] . 

Let A be a X-algebra, and let X,Y,Z,T € mod{A). Set 

Ft := HomA(r, -) : mod(^) ^ mod(EndA(T)°P). 

A short exact sequence 

is Fx-exact if ^ Ft{Z) Ft(Y) Ft{X) ^ is exact. By Ft{X, Z) we denote the 
set of equivalence classes of -Fy-exact sequences with end terms X and Z as above. 

Let yT be the subcategory of all X G mod(A) such that there exists an exact sequence 

(1) • • • ^ T3 A Ti A To ^ X ^ 

where Tj G add(T) for all i and the short exact sequences 

^ Ker(/i) ^ Ti ^ Im(/i) ^ 

are TV-exact for all i > 0. We call sequence ([1]) an a,dd{T)- resolution of X. We say that 
([1]) has length at most d if Tj = for all j > d. Note that 

add(r) C y^. 

Dually, one defines add{T)-coresolutions 

O^X ^To^Ti^T2^--- 
where we require now that the sequences 

^ lm{gi) ^Ti^ Coker((7,) ^ 
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are F"^-exact, where F'^ is the contravariant functor Homyi(— ,r). 

For X G yx and Z S mod(A) let Ext^^(X, Z), i > be the cohomology groups of the 
cocomplex obtained by applying the functor Hom^(— , Z) to the sequence 

Lemma 2.11 ( |ASlj ). For X G and Z € mod(yl) there is a functorial isomorphism 

Ext].^(X, Z)^Ft{X,Z). 

Proposition 2.12 ( |AS21 Proposition 3.7]). For X G yx and Z € mod(^) there is a 
functorial isomorphism 

Ext^^(X, Z) ^ Extj5^d4(^)op (HomA(T, X), Hom^(r, Z)) 

for all i >0. 

Corollary 2.13. The functor 

HomA(T, -) : 3^T ^ mod(End^(T)°P) 
is fully faithful. In particular, Hom^(T, — ) has the following properties: 

(i) If X ^ yx is indecomposable, then Hom^(T, X) is indecomposable; 

(ii) //HomA(r,X) ^ YLouia{T,Y) for some X,Y e yr, then X^Y. 

Note that Corollary 12.131 follows already from |iAu^ Section 3] , see also jAPRl Lemma 
1.3 (b)]. 

Corollary 2.14. Let T G mod(A), and let C be an extension closed subcategory ofyx- If 

i;:0^ RomA{T,X) i^^!^!^ RomA{T,Y) i^^!^!^ HomA(r,Z) ^ 
is a short exact sequence of FindAiT)""^ -modules with X,Y,Z G C, then 

is a short exact sequence in mod(A). 

Now we apply the above ideas to the category Cw The following proposition is proved 
in [GLS7] for adaptable w and in [BIRSj for arbitrary w. In a more general framework it 
is proved in |KRj . 

Proposition 2.15. Let T be a Cw-maximal rigid module, and let X G Cw Then there 
exists an add{T) -resolution of the form 

O^Ti^To^X^O 
and an add{T)- cores olution of the form 

X T^ T[ 0. 

Corollary 2.16. For each Cw-maximal rigid module T we have ^ 3^t- 

Corollary 2.17. For each X ^ Cyj the projective dimension of the 'End\{T)°P -module 
Iiom\{T,X) is at most one. 

Corollary 2.18 (|Iy| Theorem 5.3.2]). IfT and R are C^-maximal rigid A-modules, then 
the Find\{T)°'P -module }iom\{T,R) is a classical tilting module, and 

EndEndA(T)°p(HomA(r,i?)) ^ EndA(i2). 
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2.6. The cluster algebra A{Cw, T). We refer to |FZ4j for an excellent survey on cluster 
algebras. Here we only recall the main definitions and introduce a cluster algebra A{Cw, T) 
associated to a Weyl group element w and a Cu,-maximal rigid A-module T. 

\i B = {bij) is any r x (r — n)-matrix with integer entries, then the principal part B of 
B is obtained from B by deleting the last n rows. Given some 1 < k < r — n define a new 
r X (r — n)-matrix ^k{B) = {b[j) by 

{—bij if i = k OT j = k, 

where 1 < i < r and 1 < j < r — n. One calls fJ-kiB) a mutation of B. If B is an integer 
matrix whose principal part is skew-symmetric, then it is easy to check that HkiB) is also 
an integer matrix with skew-symmetric principal part. In this case, Fomin and Zelevinsky 
define a cluster algebra A{B) as follows. Let J- = C(yi, . . . ,yr) be the field of rational 
functions in r commuting variables yi, . . . , y^.. Define y := (yi, . . . , y^)- One calls (y, B) 
the initial seed of A{B). For 1 < k < r — n define 

, * _ nfe,fc>o Vj''^ + nfe,fc<o Vi ^^'^ 

Vk ■— • 

Vk 

The pair {^^{y) , ^^{B)) ^ where /ifc(y) is obtained from y by replacing y^ by y^, is the 
mutation in direction k of the seed (y, B). 

Now one can iterate this process of mutation and obtain inductively a set of seeds. 
Thus each seed consists of an r-tuple of algebraically independent elements of J- called a 
cluster and of a matrix called the exchange matrix. The elements of a cluster are its cluster 
variables. Given a cluster (/i, . . . , /r), the monomials f^^^f^^^ ■ ■ ■ /^'' where > for 
all k are called cluster monomials. A seed has r — n neighbours obtained by mutation in 
direction 1 < k < r — n. One does not mutate the last n elements of a cluster, they serve 
as "coefficients" and belong to every cluster. The cluster algebra A{B) is by definition 
the subalgebra of T generated by the set of all cluster variables appearing in all seeds 
obtained by iterated mutation starting with the initial seed. 

It is often convenient to define a cluster algebra using an oriented graph, as follows. 
Let r be a quiver without loops or 2-cycles with vertices {1, . . . ,r}. We can define an 
r X r-matrix B{r) = {bij) by setting 

bij = (number of arrows j ^ i vaV) — (number of arrows i j in F). 

Let B{T)° be the r x (r — ?i)-matrix obtained by deleting the last n columns of -B(F). The 
principal part of B{T)° is skew-symmetric, hence this yields a cluster algebra A{B(T)°). 

We apply this procedure to our subcategory Cw Let T = Ti © • • • © be a basic 
C^-maximal rigid A-module with Tk indecomposable for all k. Without loss of generality 
assume that Tr-n+i, ■ ■ ■ ,Tr are Ciu-projective-injective. By Ft we denote the quiver of the 
endomorphism algebra EndA(7')°''. We then define the cluster algebra 

A{C^,T) := A{B{rT)°)- 

In particular, we denote by A{Cw) the cluster algebra A{Cw, Vi) attached to the C^-maximal 
rigid module Vi of Section [2^ Thus A{Cw) '■= ^(-B(Fi)°). (Up to isomorphism of cluster 
algebras, this definition does not depend on the choice of i, see Section ISTTl ) 
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2.7. Mutation of rigid modules. The results of this section are straightforward gener- 
alizations of results in [GLS5j . see |GLS7t Sections 12,13,14] and |BIRSj . 

Let ^ be a /C-algebra, and M be an ^-module. A homomorphism f : X M' in 
mod(^) is a left add{M)- approximation of X if M' E add(Af) and the induced map 

Hom^(/, M) : HomA(M', M) ^ Hom^(X, M) 

is surjective. A morphism /: V W is called left minimal if every morphism g: W ^ W 
with gf = f is an isomorphism. Dually, one defines right add(M)-approximations and 
right minimal morphisms. Some well known basic properties of approximations can be 
found in [GLS5 , Section 3.1]. 

Proposition 2.19. Let T be a basic C^-maximal rigid A-module, and let X be an inde- 
composable direct summand ofT which is not C^-projective-injective. Then there are short 
exact sequences 

O^X^T'^Y^O 



Y I^T" ^ X ^0 



and 

{ 

such that the following hold: 

(i) /' and f" are minimal left add{T / X)- approximations, and g' and g" are minimal 
right add{T / X)- approximations; 

(ii) Y(BT/X is a basic Cw -maximal rigid A-module (in particular Y is indecomposable), 
and X ^ Y; 

(iii) dim Ex.t\{Y,X) = dim Ext\{X,Y) = I; 

(iv) We have add(r') n add(r") = 0; 

(v) The quiver Ft ofEnd\{T)°P has no loops and no 2-cycles; 

(vi) We have 



gl.dim(EndA(r) 



3 Cw^add{Iy,), 

1 Cw = add(/tt,) and n > 1, 

Cw = add(/tt,) and n = 1. 



In the situation of the above proposition, we call {X, y} an exchange pair associated to 
T/X, and we write 

lix{T)=Y ®T/X. 

We say that Y (S)T /X is the mutation of T in direction X. The short exact sequence 

is the exchange sequence starting in X and ending in Y . Thus, we have 

HYifJ'xiT)) = T. 

Let T = Ti • • • be a basic Ct„-maximal rigid A-module with indecomposable 
for all k. Without loss of generality we assume that Tr-n+i, ■ ■ ■ ,Tr are Ct„-projective- 
injective. As in Section \TQ\ write B{T) := B{Tt) = itij)i<ij<r, and let B{T)° = {tij) be 
the r X (r — n)-matrix obtained from B{T) by deleting the last n columns. 

For 1 < /c < r — n let 

^ Tfe ^ T' ^ Tfc* ^ 

and 

^ r.* ^ T" ^Tk^O 
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be exchange sequences associated to the direct summand of T. It follows that 

T' = Tir^-'" and T" = tI'K 

tik<0 tik>0 

Set 

T* = f,TdT) = T^®T/Tk. 

The quivers of the endomorphism algebras EndA(r)°P and EndA(/^Tfc (7'))°'^ are related via 
Fomin and Zelevinsky's mutation rule: 

Theorem 2.20. Let w be a Weyl group element. For a basic Cuj-maximal rigid A-module 
T as above and 1 < k < r — n we have 

2.8. Categorification. An (additive) categorification of a cluster algebra A{B) as in 
section [2^ is given by the following: 

(A) A C-linear, Horn- finite Frobenius category £ with a cluster structure in the sense 
of [BIRSl II. 1] on the basic ^-maximal rigid objects. 

(B) A basic f^-maximal rigid object T such that B{Tt)° = B. 

(C) A cluster character x? : obj(f^) — )■ C(?/i, . . . , y^) in the sense of Palu [Pal Definition 
1.2], with triangles replaced by short exact sequences. 

(D) The cluster character x? induces a bijection between basic, T-reachable iS-maximal 
rigid objects and clusters in A{B). 

Remark 2.21. (1) Conditions (A)-(C) imply obviously that each cluster monomial in 
A{B) is of the form XR for some £'-rigid object R. Thus condition [D) is a kind of 
injectivity requirement for x?- 

(2) By the results in Section 12.71 we have a cluster structure on C^. We can take 
T = Vi, for which we know Fy. by Theorem 12.101 By Theorems 12.61 and 12.71 our d-r is 
a good candidate for a cluster character. In fact, by Theorems 13.11 and 13.21 below, we 
know that 5x G ^(S(Fy.)°) for all X G C^. (By Theorem O the algebra ^(S(Fy.)°) 
is up to isomorphism a subalgebra of M* .) Property (D) holds in our situation because 
of the construction of the dual semicanonical basis. For this reason we call {Cw.,V{) a 
categorification of ^(i3(Fy.)°). 

3. Main results 
In this section, let X = C be the field of complex numbers. 

3.1. The cluster algebra A{Cw) as a subalgebra of M.* = [/(n)*;,. For a reduced 
expression i = (v, • • • , «i) of a Weyl group element w let T{Cw) be the graph with vertices 
the isomorphism classes of basic Cu,-maximal rigid A-modules and with edges given by 
mutations. Let T = Ti © • • • © be a vertex of T(C^), and let T{Cw,T) denote the con- 
nected component of T{Cw) containing T. Two modules in T{Cw) are mutation equivalent 
if they belong to the same connected component. A A-module X is called T-reachable if 
X G add(i?) for some vertex R of T{Cw,T). Denote by TZ{Cw,T) the subalgebra of Ad* 
generated by the Jr. (1 < i < r) where R = Ri® - ■ - (BRr runs over all vertices of T{Cw,T). 
The following theorem is our first main result. The proof is given in Section [15.11 

Theorem 3.1. Let w be a Weyl group element. Then the following hold: 
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(i) There is a unique isomorphism i: ^(C^,T) — )■ TZ(Cw,T) such that 

I'iVi) = 5t, {l<i< r); 

(ii) // we identify the two algebras A{Cw,T) and TZ{Cw,T) via t, then the clusters of 
A{Cw,T) are identified with the r-tuples 5{R) = {5r-^, . . . ,dji^), where R runs over 
the vertices of the graph T{Cw,T). In particular, {5x \ X is T -reachable} is the 
set of cluster monomials in TZ{Cw, T), and all cluster monomials belong to the dual 
semicanonical basis S* of A4* = C/(n)*j.. 

The proof of Theorem 13.11 rehes on Theorem I2.2UI and the multiphcation formula in 
Theorem I2.7[ 

Write TZ{Cw) '■= T^iCw, Vi)- (The algebra TZ{Cw) and its cluster algebra structure do not 
depend on i, since all Cu,-maximal rigid modules of the form V{ are mutation equivalent, 
see |BIRS|. Proposition III. 4. 3].) Theorem 13.11 shows that the cluster algebra A{Cyj) is 
canonically isomorphic to the subalgebra TZ{Cw) of C/(n)gj,. 

As an application, our theory provides an algorithm which computes the Euler charac- 
teristics Xc{J^k,R) for all cluster monomials 5r in TZ{Cw) and all composition series types 
k = (/ci, . . . , A;^), see Section [18.21 This is quite remarkable, since starting from the defini- 
tions this seems to be an impossible task in almost all cases. 

3.2. Dual PBW-bases and dual semicanonical bases. Let i = (i^, ■ ■ ■ ,ii) be a re- 
duced expression of a Weyl group element w. Let Vi = Vi © ■ ■ ■ © be defined as before. 
For each 1 <k <r there is a canonical embedding 

Here we set Vq := 0. Let be the cokernel of i^, and define 

Mi :=Mi©---©M^. 

These modules play an important role in our theory. (In case w is adaptable and i is 
Q°P-adapted, the module M\ is a terminal KQ-module in the sense of |GLS7] .) 

In the spirit of Ringel's construction of PBW-bases for quantum groups jRi4j . we con- 
struct dual PBW-bases for our cluster algebras A{Cyj). The following theorem is our 
second main result. The proof will be given in Section [T5l 

Theorem 3.2. Let i = (v,...,«i) be a reduced expression of a Weyl group element w, 
and let M\ = Mi © • • • © be defined as above. 

(i) The cluster algebra TZ{Cw) is a polynomial ring in r variables. More precisely, we 
have 

TZ{Cw) = C[5a/i, • • • , hir] = Spanc(Jx 1 X e C^); 

(ii) The set {5m \ M € add(Mi)} is a C-basis ofTZ{Cw); 

(iii) The subset := S* nTZiCw) of the dual semicanonical basis is a C-basis of7l{Cw) 
containing all cluster monomials. 

Let TZ{Cw) be the algebra obtained from lZ{Cw) by formally inverting the elements 5p 
for all C^u-projective-injectives P. In other words, 7l{Cw) is the cluster algebra obtained 
from TZ{Cw) by inverting the generators of its coefficient ring. Similarly, let ]Z{Ciu) be 
the cluster algebra obtained from TZ{Cw) by specializing the elements 5p to 1. For both 
cluster algebras TZ{Cw) and ]Z{Cw) we get a C-basis which is easily obtained from the dual 
semicanonical basis and again contains all cluster monomials, see Sections 115.51 and 

MM 
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3.3. The shift functor in C.^. As mentioned before, the category is a triangulated 
category with shift functor Recall that Vi = Vi (B ••• (BVr is a basic C^-maximal rigid 
module. Set Ti := 1^ ® r2~^(l/i). In Section flS.ll we construct a sequence of mutations 
which starts in Vj and ends in T;. This mutation sequence is crucial for the proof of some of 
our results. (For example, it helps to show that the coordinate rings C[N{w)] and C[A^'"] 
are generated by the set of cluster variables.) 

Now let R = Ri (B ■ ■ ■ (B Rr be any Ctt,-maximal rigid A-module, which is mutation 
equivalent to 14 . Suppose that we know a sequence of mutations starting in and ending 
in R. Then we can use the mutation sequence from Vj to to obtain a mutation sequence 
between R and 1^ © Q~^{R), and between R and 1^ © Qw{R), see Section ri3. 31 

3.4. Unipotent subgroups and cells. Let u; be a Weyl group element and put A+ := 
{a G A+ I w{a) < 0}. Let 

n{w) = ^ n„ 

be the corresponding sum of root subspaces of n, see Section 14.31 This is a finite- 
dimensional nilpotent Lie algebra. Let N{w) be the corresponding finite-dimensional 
unipotent group, see Section [521 

The maximal Kac-Moody group attached to g as in ]Ku\ Chapter 6] comes with a pair of 
subgroups and A^_ (denoted by U and U- in [Kuj). Note that lat er on for the definition 
of generalized minors in Section [7] we also have to work with the minimal Kac-Moody 
group (denoted by Cy™™ in in [Ku^ 7.4]). We have 

N{w) = Nr\{w-'^N_w). 

We also define the unipotent cell 

iV" := N r\{B^wB^) 
where B- is the standard negative Borel subgroup of the Kac-Moody group. 

Every A-module X in gives rise to a linear form 6x G A4* = f7(n)*j. and by means 
of the identification U(n)*j. = C[N] to a regular function ipx on A^. 

The following theorem, proved in Section [HI is our third main result. 

Theorem 3.3. The algebras C[N{w)] and C[N'^] of regular functions on N{w) and N"^ , 
respectively, have a cluster algebra structure. For each reduced expression i = (i^, . . . ,ii) 
of w, the tuple {{(pvi i , • • • , r)j -^(^14)°) provides an initial seed of these cluster algebra 
structures. The functions (pVik ^ C[A^] can be interpreted as generalized minors. We 
obtain natural cluster algebra isomorphisms 

C[N{w)] ^ TliC^) and ClN""] ^ 7^(C^). 

As a result, we have obtained a categorification in the sense of l2.81 of the cluster algebra 
structure on C[N{w)] and ClN""]. 

3.5. Example. We are going to illustrate some of the previous results on an example. Let 

Q be a quiver with underlying graph 1 2 3 4 and let i := (3, 4, 2, 1, 3, 4, 2, 1). 

This is a reduced expression of the Weyl group element w := S3S4S2SiS3S4S2Si- The cat- 
egory Cw contains 18 indecomposable modules, and 4 of these are Ci„-projective-injective. 
The stable category is triangle equivalent to the cluster category Cq. 
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The maximal rigid module has 8 indecomposable direct summands, namely 

1 



Vi= 1 
= hi 



V2 



_ 1 



2 4 
1 3 
2 



V^= 4 
^7 = Ii,4 



1 



F4 = 
^8 = Ii,3 



2 4 

3 



2 

1 3 
2 4 
3 



Similarly, Ti has 4 non-Cu,-projective-injective indecomposable direct summands, namely 



_ 2 



_ 2 



3 • 



Here we set := n-^{Vk) for 1 < A; < 4. 

The group N can be taken to be the group of upper unitriangular 5x5 matrices with 
complex coefficients. Given two subsets / and J of {1, 2, ... , 5} with \I\ = \ J\, we denote 
by Djj G C[N] the regular function mapping an element x E N to its minor Dij{x) with 
row subset I and column subset J. We get 





= ^{1},{2} 


'PV2 


= -D{12},{23} 


'PVa 


= -^{1234}, {1235} 




= -^{123}, {235} 




= ^{1},{3} 




= -C'{12},{35} 


'PVr 


= -C>{1234},{2345} 




= -^{123},{345} 




= ^{12},{13} 


'PT2 


= -^{123},{135} 


<PT3 


= -C'{123},{234} 




= -^{123},{134} 



The unipotent subgroup N{w) consists of all 5 x 5 matrices of the form 



1 Ui U2 Uj U4 

1 U5 Us U6 

10 

1 Its 

1 



(ui, . . . ,n8 G C). 



The unipotent cell N'^ is a locally closed subset of N defined by the following equations 
and inequalities: 

N''" = {xeN\ £'{i},{4}(x) = /?{i},{5}(^) = ^{i2},{45}(a^) = 0, I?{i},{3}(a;) / 0, 

^{12},{35}(a;) / 0, D {123}, {345} (x) + 0, i:'{l234},{2345} (a^) + 0}. 

Note that the 4 inequalities are given by the non- vanishing of the 4 regular functions ■ , 
1 < j < 4 attached to the indecomposable C^-projective-injective modules. We have 



^{l},{4} 



3 

2 

1 



^{1},{5} = ^ 



{12},{45} 



^ 3 ■ 
2 4 
1 3 
2 



Our results show that the polynomial algebra C[iV(7x;)] has a cluster algebra structure, 
of which (99Vi ) <^V2 ) "^Vs ) V'Vi I'^hxi V^A 2 ' V'A 3 ' ¥'-fi 4) ^ distinguished cluster. Its coefficient 
ring is the polynomial ring in the four variables ((^7. ^, (p/. j, t/?/. 3, t/?/. ^). The cluster mu- 
tations of this algebra come from mutations of the basic Cu,-maximal rigid A-modules. 
Moreover, if we replace the coefficient ring by the ring of Laurent polynomials in the four 
variables (</?/; ^, V'/; 3, V'/; 4), we obtain the coordinate ring C[iV"']. 



4. Kac-Moody Lie algebras 



From now on, let -fC = C be the field of complex numbers. In this section we recall 
known results on Kac-Moody Lie algebras. 
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4.1. Kac-Moody Lie algebras. Let P = (ro,ri,7) be a finite graph (without loops). 
It has as set of vertices Tq, edges Fi and 7: Pi ^ 'P2(Po) determining the adjacency of 
the edges; here 7^2(^0) denotes the set of two-element subsets of Pq- If Po = {1, 2, . . . , n} 
we can assign to P a symmetric generalized Cartan matrix Cr = (cjj)i<jj<„, which is an 
n X n-matrix with integer entries 

ifi = j, 

Obviously, the assignment P 1— )• Cr induces a bijection between isomorphism classes of 
graphs with vertex set {1,2, ... ,n} and symmetric generalized Cartan matrices in Z"^" 
up to simultaneous permutation of rows and columns. 

For a quiver Q = {Qo,Qi, s,t) as defined in Section [2?T1 its underlying graph \Q\ := 
{Qo,Qi,q) is given by q{a) = {s{a),t{a)} for all a £ Qi i.e. it is obtained by "forgetting" 
the orientation of the edges. We write Cq := C|q| := {cij)ij. 

Let g := qq := 0(Cq) be the (symmetric) Kac-Moody Lie algebra (see |Ka] ) associated 
to Q, which is defined as follows: Let f) be a C-vector space of dimension 2n — rank(CQ), 
and let 11 := {ai,...,a„} C f)* and 11^ := {a^,...,a^} C f) be linearly independent 
subsets of the vector spaces f)* and [), respectively, such that 

aj(aj) = Cij 

for all i,j. 

Let [3* = f)| ® ()2 be a vector space decomposition, where f)| is just the subspace with 
basis n, and [}2 is any direct complement of t}l in t}* . Let (—,—): f}* x {)* ^ C be the 
standard bilinear form, defined by {aj,aj) := ai(aj), {ai,x) := {x,ai) := x{a^), and 
{x,y) := for all x,y G and 1 < i,j < n. Note that ai(aj) = (dim(Sj), dim(5j))Q, 
where (— , — )q is the bilinear form defined in Section [2.11 

Now g = (3, [—,—]) is the Lie algebra over C generated by \) and the symbols e, and 
fi ^i ^n) satisfying the following defining relations: 

(LI) [h,h'\ = for ah h,h' ei), 
(L2) [h,ei] = ai{h)ei, and [h, fi] = -ai{h)fi, 
(L3) [ci, fi] = a/ and [e^, fj] = for all i^ j, 
(L4) (ad(ei)^"''0(ei) = for ah i / j, 
(L5) (ad(/,)^-^-)(/,) = OforaU^/j. 

(For x,y G Q and m > 1 we set ad{x){y) := ad(x)^(y) := [x,y] and ad(2;)™+^(y) := 
ad(x)-([x,y]).) 

The Lie algebra g is finite-dimensional if and only if Q is a Dynkin quiver. In this case, 
this is the usual Serre presentation of the simple Lie algebra associated to Q. 

Conversely, if g = g(C) is a Kac-Moody Lie algebra defined by a symmetric generalized 
Cartan matrix C, we say that g is of type P if C = Cr- This is well defined for symmetric 
Kac-Moody Lie algebras. We call P the Dynkin graph of g. 

For a G P)* let 

Qa '■= {x £ 9 \ [h,x] = a{h)x for all h G f)}. 
One can show that dimg^, < co for all a. By 

n 

R ■.= ^'Lai 

i=l 
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we denote the root lattice of Q. Define := Nai © • • • © Nq:„. The roots of g are defined 
as the elements in 

A:= {aGi?\{0} Ifla/O}. 

Set A+ := A n i?+ and A" := A n One can show that A = A+ U A". The 

elements in A+ and A^ are the positive roots and the negative roots, respectively. The 
elements in {ai, . . . , a„} are positive roots of Q and are called simple roots. 

One has the triangular decomposition g = n_ © f) © n with 

n_ = 0_a and n = Qa- 

oGA+ aGA+ 

The Lie algebra n is generated by ei, . . . , e„ with defining relations (L4). Set Xia '■= Qa if 
aeR+\ {0}. 

For 1 < i < n define an element Sj in the automorphism group Aut(f)*) of f)* by 

Si{a) -—a- a{a()ai 

for all a G {)*. The subgroup W C Aut(f)*) generated by si, . . . ,Sn is the Weyl group 

of 0. The elements Sj are called Coxeter generators of W . The identity element of W is 
denoted by 1. The length l{w) of some w ^1 m.W \s the smallest number t>l such that 
w = Si^ - ■ ■ Si^Si^ for some 1 < ij < n. In this case (it, . . . , i2, «i) is a reduced expression for 
u;. Let be the set of all reduced expressions for w. We set Z(l) = 0. 

A root a G A is a real root if a = w{ai) for some w & W and some i. It is well known 
that dim Qq, = 1 if a is a real root. By Aj-e we denote the set of real roots of q. Define 
A+ := Are n A+. 

Finally, let us fix a basis {wj \ 1 < j <2n — rank(C(g)} of f)* such that 
'^ji^i) = ' (1 < i < 1 < i < 2n — rank(CQ)). 
The zuj are the fundamental weights. We denote by 

P := {i/ € ()* I z/(a,^) € Z for all 1 < i < n} 
the integral weight lattice, and we set 

p+ := {i. G p I zy(aV) > for alll < z < n}. 
The elements in are called integral dominant weights. We have 

n 2rt— rank(CQ) n 2n— rank(CQ) 

P = ZtUj © Cwj and P+ = ^Wj © CtUj 

j=l j=n+l j=l j=n+l 

Define 

n n 

P := Zotj and P^ := Nwj. 

j=l 3=1 

The lattice P can be naturally identified with the weight lattice of the derived subalgebra 
S' ■= [5,9] of 5. 
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4.2. The universal enveloping algebra U{n). The universal enveloping algebra U{n) 
of the Lie algebra n is the associative C-algebra defined by generators Ei, . . . , En and 
relations 

1 Cij 

J2 {-ifEf^EjE^^-'-'-^^ = 
fe=o 

for all i ^ where the Cij are the entries of the generalized Cartan matrix Cq, and let 

Ef^ := Ef/k\. 

We have a canonical embedding l: n ^ U{n) which maps Cj to Ei for all 1 < i < n. We 
consider n as a subspace of U{n), and we also identify Cj and Ei. 

Let 

^ _ JNi if dim(n) = oo, 

~ \{l,2,... ,d} ifdim(n)=d. 

Let P := {pi I i G J} be a C-basis of n such that P n ria is a basis of ria for all positive 
roots a. We assume that {ei, . . . , e„} C P. Thus is a basis vector of the (1-dimensional) 
space tTo,.. For A; > define 



Let N^"^^ be the set of tuples {mi)i^j of natural numbers rui such that rrii = for all but 
finitely many rrii. For m = {mi)i>i G N^"^^ define 

„ ._ „(™i)„(™2) , , (m,) 
Pm ■ — Pi P2 Ps 

where s is chosen such that rrij = for all j > s. 
Theorem 4.1 (Poincare-Birkhoff-Witt). The set 

V:= {pm I meN^-^^} 

is a C-basis ofU{n). 

The basis V is called a PBW-basis of U{n). For d = (di,...,d„) G N" let Ua be 
the subspace of U (n) spanned by the elements of the form e^j ejj • • • e^^ , where for each 
1 <i <n the set {k \ ij- = i,l < k < m} contains exactly dj elements. It follows that 

U{n) = Ua. 

This turns U (n) into an N"-graded algebra. 

Furthermore, U{n) is a cocommutative Hopf algebra with comultiplication 

A: U{n) ^U{n)®U{n) 
defined by A(x) := 1 x + x 1 for all x G n. It is easy to check that 

(2) ^{Pm) = ^ Pk (X) Pm-k, 

k 

where the sum is over all tuples k = (/c.j)i>i with < ki < nii for every i. 

By we denote the vector space dual of Ud- Define the graded dual of U{n) by 

C/(n)^ := Ul 
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It follows that ?7(n)*j. is a commutative associative C-algebra with multiplication defined 
via the comultiplication A of U{n): For /', /" G U{n)gj. and x G U{n), we have 

(/'•r)(^) = E/'(^{i))/"(^(2))' 

(x) 

where (using the Sweedler notation) we write 

(x) 

Let V* := I m G N^-^^} be the dual PBW-basis of [/(n)*,, where 

p* (^p if m = n, 

™ 1 otherwise. 

The element in V* corresponding to G P is denoted by p* . It follows from ([2]) that 

that is, each element in is equal to a monomial in the p*'s. Hence, the graded dual 
[/(n)*j. can be identified with the polynomial algebra C[pl,P2, ■ ■ ■] (with countably many 
variables pi). 

4.3. The Lie algebra n{w). Let 



be the completion of n. A subset G C A"*" is bracket closed if for all a, /3 G with 
a + /3 G A"*" we have a + /? G G. In this case, we define 

^(G) := Yl n„. 

Since G is bracket closed, n(Q) is a Lie subalgebra of n. One calls G bracket coclosed if 
A+ \ G is bracket closed. 

For w € W set A^ := {a G A+ | w{a) < 0}. It is well known that for each reduced 
expression (i^, . . . , 12,11) G R{w) we have 

A^ = {ciii ) Si-^ (0*2); • • • 1 ^11^12 ' ' ' ^ii — 1 ('^v)}- 

For \ <k <r set 

if A: = 1, 

•SjiSia • • • Sife_i(ajJ otherwise. 

The set A+ contains l{w) positive roots, all of these are real roots, see for example |Kul 
1.3.14]. The next lemma is also well known. 

Lemma 4.2. For every w G W , the set A^ is bracket closed and bracket coclosed. 

Let n{w) := n(A^) be the nilpotent Lie algebra associated to w. We have 

n{w) = ^ via 

and dimn(t(;) = l{w). 

Again, let i = (ir, . . . , n) be a reduced expression. As in Section Iir2] we choose a C-basis 
P = {Pj I i S J} such that P n tTq is a basis of for all positive roots a. The resulting 
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PBW-basis V = {pm. \ m £ n'''^''} of U{n) is called i-compatible provided the vector pk 
belongs to n^i(fc) for all 1 < A; < r. In this case 

Vi := {^["''^2"''^ • • -P^™''^ I mfc > for ah 1 < A: < r} 
is a PBW-basis of the universal enveloping algebra U{n{w)) of n{w), and 
p.* := {{pir'{p*2r^ • • • {p;r^ I mfc > for all 1 < A; < r} 
is the corresponding dual PBW-basis of the graded dual U{n{w))gj.. 

4.4. Highest weight modules. A ?7(g)-module M is a weight module or \]-diagonalizahle 
if 

where 

:= {m e M \ h ■ m = ^i{h)m for all /i G f}} . 

For each vector u G let wt(u) := /u be its weight. Analogously, one defines when a 
right [/(g)-module is a weight module. 

A [/(0)-module M is a highest weight module if the following hold: 

• M is a weight module; 

• There is a vector v € M with U{q) ■ v = M; 

• ei ■ V = for all i. 

A right U (0)-module M is a lowest weight module if the following hold: 

• M is a weight module; 

• There is a vector u G M with u ■ U{q) = M; 

• u ■ fi = Q for all i. 

When we work with right U (3)-modules, we invert the usual ordering on weights. So if M 
is a lowest weight right C/(0)-module, then the vector u (which is uniquely determined up 
to a non-zero scalar) has actually the lowest weight of M. Indeed, if m G and /i G f), 
then we have 

{m ■ ei) ■ h = {^{h)m) ■ — {ai{h)m) ■ e^ = {fi — ai){h){m ■ e,). 
Here we used that [h, ei] = hei — Cih = ai{h)ei. So m ■ ei has weight ^ — a^. 

4.5. Construction of highest weight modules. In this section we present some of our 
results from |GLS3] in a form convenient for our present purpose. For G we write 

n 
i=l 

For 1 < i < n and a nilpotent A-module X we denote by G{i, X) the variety of submodules 
y of X such that X/Y ^ 5"^. Similarly, if 

n 

soc(x) = sr 

i=l 
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and V G is such that > for 1 < i < n, then we have an embedding X '-^ 1^. 

In this case, we denote by ^(i, X) the variety of submodules Y of 1^ such that X dY 
and y/X ^ Si. Hence, if dim(X) = /3 and / G Al^ _Q, . , we can form the following sum 

E := ^ mxc({^" e | /(F) = m}). 

meC 

For convenience we shall denote such an expression by an integral, for example, 

S = / f{Y). 

JYGG{i,X) 

Similarly, there exists a partition 

m 

gii,x) = [_\Aj 

into constructible subsets such that 5y = for all Y,Y' € Aj. Then, choosing arbitrary 
Yj £ Aj for j = 1, . . . , m, we can also denote by an integral the following element of 

„ m 

Theorem 4.3. Let X € P be an integral weight, and let Miow(A) be the lowest weight Verma 
right U{Q)-module (with underlying vector space U{x\)) with lowest weight A. Under the 
identifications 

Miow(A) = U{n) = M 

the corresponding right U{Q)-module structure on Ai is described as follows: The genera- 
tors Ci € n, /i G n_, h € i) act on g G M.p by 

{g-e,){X')= [ g{Y), 

■JYeG{i,X') 

{g ■ fi){X) = [ g{Y) -{u- X){aT)g{X ® S^), 

g-h={X-P){h)g, 
where X' G A^+q^, X G ^j3-ai <md v G P^ are as above. 

Note that g ■ Ci = g * li hy our convention for the multiplication in /A. Moreover, the 
formula for g ■ fi G M/s-ai is in fact independent of the choice of u. 

For each [)-diagonalizable right U (g)-module 

M = 0M^ 

one can consider the dual representation 

defined by M* := Homc(M^,C). It acquires the structure of a left [/(g)-module via 
{x ■ (p){m) := (p{m ■ x), {x G U{q), m G M). 
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Consider the canonical epimorphism from the Verma module -/Vfiow(A) to the irreducible 
lowest weight right C/(0)-module Liow(A). For the corresponding dual representations we 
obtain an inclusion 

It is well known that -Z^io^(A) is isomorphic to the irreducible highest weight left U{q)- 
module L{X) with highest weight A. This yields the following realization of the integrable 
module L{X) in terms of 5-functions. 

Theorem 4.4. Let A € -P"*" be an integral dominant weight. The subspace 

U{X) := Spanc((5x I X submodule of I\) 

o/?7(n)*j. carries the above-mentioned structure of an irreducible highest weight left U{q)- 
module L{X). For such X with dim fX) = /3 the action of the Chevalley generators ofU{g) 
is given by 



ei- 5x = / Sy, 

'Yeg{i,x) 



fi - Sx = I 5y/, 

JY'&g{iXX) 
h-6x = {X-(3)ih)6x. 

Note that [/(n)*j. carries also a right ?7(n)-module structure coming from the left regular 
representation of U{n). In order to describe it, we introduce the following definition. For 
X £ we denote by Q'{i,X) the variety of submodules Y of X such that dim(y) = aj. 
Each element of this space is isomorphic to Si and clearly Q'(i,X) is a projective space. 
It is easy to see that 



Sx ■ei= / 5x/s- 

Jseg'(i,x) 

Under the above identification Mj*^(A) = U{n)g^, the subspace of f/(n)*j. carrying the 
C/(g)-module L{X) can be described as follows. 

Corollary 4.5. For X G we have 

U{X) = {0 G U{n)l, I (t> ■ Ci^"^^^^ =0 for alll <i 

Proof. The nilpotent A-module X is isomorphic to a submodule of Ix if and only if 

Sx-4'''''^'=0 

for every i. The claim then follows from Theorem 14. 4[ □ 



Note that for A,/x € we have U{X) = U{fi) if and only if 

2n— rank(CQ) 
X — fl £ CTOj. 
j=n+l 
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5. UnIPOTENT GROUPS 



5.1. The group N and its coordinate ring C[A^]. The completion n of n defined in 14. 31 
is a pro-nilpotent pro-Lie algebra, see \Ku\ Section 6.1.1]. Let be the pro-unipotent 
pro-group with Lie algebra n. We refer to Kumar's book \Ku\ Section 4.4] for all missing 
definitions. 

We can assume that = n as a set and that the multiplication of is defined via the 
Baker-Campbell-Hausdorff formula. Hence the exponential map Exp: n ^ is just the 
identity map. 

Put Ti := C/(n)gj,. This is a commutative Hopf algebra. We can regard 7i as the 
coordinate ring C[A^] of A^, that is, we can identify A^ with the set 

maxSpec(?^) = Homaig(?^,C) 

of C-algebra homomorphisms 7^ — ?• C. An element / G Homaig(?^,C) is determined by 
the images Cj := f{p*) for alH > 1. 

It is well known (see e.g. \Ah\ §3.4]) that Homaig('W,C) can also be identified with the 
group G{'H°) of all group-like elements of the dual Hopf algebra H° of Ti, by mapping 
/ G Homaig(?^,C) to 

m \ i / 

Note that the map f ^ yj does not depend on the choice of the PBW-basis V = {pm \ 
m G N^'^^}. Note also that G{'H°) is contained in the vector space dual 7i* of Ti, which is 

the completion U (n) of U (n) with respect to its natural grading. When we use this second 
identification, an element x G A^ = n is simply represented by the group-like element 

exp(x) := ^2 x^/k\ 

in U{n). To summarize, we have "H = U{n)gj. = C[A^] and 

N = maxSpec(?^) = Homaig(?^,C) = G{n°) C n° C Ti* = ujn). 

5.2. The unipotent groups N{w) and N'{w). Let be a bracket closed subset of A"*", 
and let 

N{e) := Exp(n(e)) 

be the corresponding pro-unipotent pro-group. For example, if a G A+, then Qa := {a} 
is bracket closed. In this case, N{a) is called the one-parameter subgroup of A^ associated 
to a. We have an isomorphism of groups N{a) = (C, +). 

If is bracket closed and bracket coclosed, then set N'{Q) := A^(A+ \ 0). In this case, 
the multiplication in A^ yields a bijection [Kul Lemma 6.1.2] 

m: N{e) X A^'(0) ^ A^. 

For w £ W let N{w) := A^(A+). This is a unipotent algebraic group of dimension l{w), 
and its Lie algebra is n{w). Again we can identify U{n{w))*^ = C[N{w)]. Similarly, define 
N'iw) := N'{A+). 
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6. Evaluation functions and generating functions of Euler 

characteristics 

Recall the identifications M* = U{n)gj. = C[A^]. To every X £ nil(A), we have associ- 
ated a linear form 6x G U{n)*j.. We shall also denote the evaluation function 6x by ipx 
when we regard it as a function on A^. For 1 < i < n define Xj : C — t- by 



Xi{t) := exp(tei) = ^ 



k>0 

The following formula shows how to evaluate <px on a product of Xi(t)'s. 

Proposition 6.1. Let X E nil(A), and let i = (ii, . . . , ik) be any sequence with 1 < ij < n 
for all 1 < j < k. We have 

^x{xi^{ti)---Xi^{tk)) = V Xc{^i-,x)—. —.■ 

— ' a\\ • • • (2fc! 

a=(ai,...,afc)GN'= 

Here i** is short for the sequence {ii, . . . ,ii, . . . ,ik, ■ ■ ■ ,ik) consisting of ai letters ii followed 
by a2 letters i2, etc. 



Proof. By Section [5T] we can regard Xj^(ti) • • • Xi^{tk) as an element of U (n), namely, 
XiAh) ■ ■ ■ Xi^{tk) = ^ 



a=(ai,...,aj.)GN'= 

It follows from the identification of (fx with 6x that 



''1 • • • '-fc ai Qfc 



^x{x^Atl)■■■X^,{tk))= 'r..nM ^il 



"■I . . . g<^fc^ 

a=(ai,...,afc)eN'= 



Now, in the geometric realization A4 of the enveloping algebra U{n) in terms of con- 
structible functions, ef^ ■ ■ ■ ef" becomes the convolution product if ^ -k ■ ■ ■ -k if" and it is 

tl t-k *1 ''k 

easy to see that 

Sx{n^*---*lZ) = Xc{T,.,x). 
This finishes the proof. □ 

Remark 6.2. The formula for (px given in |GLS51 §9] involves descending flags instead 
of ascending flags of submodules of X. This is because in the present paper we have taken 
a convolution product * opposite to that of our previous papers, see Remark [ 



Proposition 16. II savs that we can think of the (/^-functions ipx as generating functions of 
Euler characteristics. 

For i = (ii, . . . ,ik) and a = (ai, . . . ,0^) as above and X G nil(A) let J^i,a,x be the 
projective variety of partial composition series of type (i,a) of X. Thus an element of 
■^i,a,x is a chain 

= Xo C C . . . C Xfc = X 
of submodules of X such that Xj/Xj-i = Sf^^ for all 1 < j < A;. There is an obvious 
surjective morphism VTi^a : J^i'^,x -^i.a.x whose flbers are all isomorphic to 

^•(^1) X • • • X J=-(C"'=) , 

where J^(C'") is the variety of complete flags of subspaces in C". In particular, we have 

Xc {J^i-^,x) = Xc {J^i,3L,x) • • • afc!. 
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Summarizing, we get 



a=(ai,...,afc)GNfe 

7. Generalized minors 

7.1. Generalized minors. We start with some generalities on Kac-Moody groups. Let 
Qmm ^Yie Kac-Moody group with Lie(G™™) = g defined in jKuI 7.4]. It has a refined 
Tits system 

Normcmin {H),Nn N-,H). 
Write A^™™ := n N. Moreover, G™™ is an affine ind- variety in a unique way |Kul 
7.4.8]. 

For any real root q of 3, the one-parameter subgroup N{a) is contained in C™™, and 
the N{a) together with H generate as a group. We have an anti-automorphism 

g of which maps N{a) to N{—a) for each real root a, and fixes H. We have 

another anti-automorphism g ^ g'' which fixes N[a) for every real root a, and h'' = 
for every h ^ H. 

For each 7 G f)* there is a character H ^ C* , a ^ defined by exp(/i)T := eT(^) for 
ah /i G f). 

For 1 < i < n we have a unique homomorphism ipi : SL2{C) — )• G™"^ satisfying 
V'Mn !)=6xp(tei), ) = exp(t/j), (t G C). 



We define 

fO -1 

For w G W^, we define w := Sj^ • • • Sii, where (v, . . . is a reduced expression for w. 
Thus, we choose for every w £ W a particular representative uJ of w in the normalizer 

Norm^j mill 

Let L(X) denote the irreducible highest weight g-module with highest weight A G P^. 
Let ux be a highest weight vector of -^^(A). This is an integrable module, so it is also a 
representation of G™™. For a reduced expression i = (i^, . . . , ii) of a Weyl group element 
w, the vector 

Sh ■ ■■Sir{u\) G L(A) 

is an extremal weight vector oi L{X), i.e. it belongs to the extremal weight space L{\)^(^xy 
For a C/(g)-module V and a weight vector f G define 

where m > is maximal such that fl^^v 7^ 0. Similarly, define e™^^. The following results 
can be found in [Jol Section 4.4.3]: We have 

and 

en/r^---/r>A) = o. 

Furthermore, 

wt (sii ■ ■ ■ Sv(ma)) = wt (si2 • ■■Si^{ux)) - biai^ 
where h := -(sj, • • • Si^(A), a^J = (si2 • • • Si^(A), a^J. 
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We have the following analogue of the Gaussian decomposition. 
Proposition 7.1. Let Gq be the subset ■ H ■ iV"^*" o/G"^'"^. 

(i) The subset Gq is dense open in and each element g ^ Gq admits a unique 
factorization g = [g]_[g]Q[g\+ with [g]- G iV_, [olo ^ H and [g]+ G jy™"^. 

(ii) The map g ^ [5]+ (resp. g ^ [g\o) is 0, morphism of ind-varieties from Gq to 

jymin ^^^^^^ jjj 

Part (i) follows from the fundamental properties of a refined Tits system [Kul Theorem 
5.2.3]. For part (ii), see |Kul Proposition 7.4.11]. 

Following Fomin and Zelevinsky |FZ1| we can now define for each zuj a generalized 
minor A-^.^^^. as the regular function on such that 

For w £W,we also define A„^^^^(^,) by 

The generalized minors Ai^.^^.(g) have the following alternative description. 

Proposition 7.2. Let g G G"^^"\ The coefficient of u-^. in the projection of gu^. on the 
weight space L{wj)^- is equal to A^.^^-{g). 

Proof. Set Uj := u^^ Let g = [g]-[g]o[g]+ G Go- We have [g]+Uj = uj, and [g]oUj = 
[g]o^Uj. The result then follows from the fact that [5']-tij is equal to uj plus elements in 
lower weights. □ 

Proposition 7.3. We have 

Go = {ge G-"*" [ A^^,„^,(g) / for all 1 < j < n} . 



Proof. Set Uj := u.^^ We use the Birkhoff decomposition |Ku[ Theorem 5.2.3] 

where Gq is the subset of the right-hand side corresponding to w = e. If g = [g]-[g]o[g]+ G 
Go, then A^^^^.{g) = [g]'^^ 7^ 0. Conversely, if 51 ^ Gq we have g = n^whn for some 
n_ G A^_, n G A^™°, h ^ H and w ^ e. Then for some j we have w{vjj) ^ Wj and whnuj 
is a multiple of the extremal weight vector wuj. Since the projection of n-wuj on the 
highest weight space of L[wj) is zero, it follows that A-^.^T^.{g) = 0. Finally, note that for 
any j > n the minor A^.^^. does not vanish on G™™. Indeed, the corresponding highest 
weight irreducible module L{wj) is one-dimensional since Wj{a^) = for any i. Hence in 
the above description of Gq, we may omit the minors A^^^.^.^. with j > n. □ 

7.2. The module L{X) as a subspace of C[A^]. For w G W and 1 < j < n, we denote 

by 

the restriction of the generalized minor A^^^. to N"^"\ For example, D^.^^. is equal 
to the constant function 1. In Section 19.11 we are going to show that each (restricted) 
generalized minor D^^^^^^.-^ can be identified with a generating function ^px for a certain 
A-module X. In order to do this, we need to recall some results on Kac-Moody groups. 
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Let G' := be the group constructed by Kac and Peterson |KPj . see |Kul 

Section 7.4.E (1)]. The associated Lie algebra is q' = [0,0]. 

Let C[G']s.r. denote the algebra of strongly regular functions on G' [KP!, §2C]. Define 
the invariant ring 

C[iV„\G']s.r. := {/ G C[G']s.r. I f{ng) = f{g) for ah n G iV_, 5 G G'] . 

This ring is endowed with the usual left action of G' given by 

{9 • fW) ■■= fig'g), (/ G C[N^\G'U, g,g' G G'). 

It was proved by Kac and Peterson |KPt Corollary 2.2] that as a left G'-module, it de- 
composes as follows 

C[N^\G%.r. = L(A). 

This is a multiplicity-free decomposition, in which the irreducible highest weight module 
L(A) is carried by the subspace 

5(A) = {/ G C[iV_\G']s.r. I fihg) = Ax{h)fig) for allheH, ge G'} , 

where we denote 

A . TTa^K) 
Aa := J_|A„^^^.. 

i=i 

Clearly, A\ is contained in S{X), and it is a highest weight vector. Moreover, for any 
w G W, the 1-dimensional extremal weight space of ^(A) with weight w{X) is spanned by 



n A(ap 



s.r. 



Now consider the restriction map 

p: C[iV_\G']s.r. ^ C[iV"^'"^: 
given by restriction of functions from G' to A^™"^. 

Lemma 7.4. For every A G , the restriction 
of p to S{X) is injective. 

Proof. Let B'_ be the Borel subgroup of G' with unipotent radical We have 

It follows that the natural projection from G' onto B'_\G' restricts to an embedding 
of A^™™, with image the open subset of the flag variety X = B'_\G' defined by the 
non-vanishing of the minors A^.^^-. Now C[A^_\G']s.r. can be regarded as the multi- 
homogeneous coordinate ring of X with homogeneous components ^(A), where A runs 
through P . It follows that C[A^™™] can be identified with the subring of degree homo- 
geneous elements of the localized ring obtained from C[A^_\G']s.r. by formally inverting 
the element 

n 

A := Aro^^roj- 
i=i 

Therefore, the restriction px of p to every homogeneous piece S{X) is an embedding. □ 
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It follows that we can transport the G'-module structure from 5(A) to ^(^(A)) by setting 

g-^:=p{g-pl\^)), {g e G' , ^ e p{S{X))). 

In this way, we can identify the highest weight module L{X) with the subspace p{S{X)) of 
C[A^™™]s.r.- The highest weight vector is now /o(Aa) = 1, and the extremal weight vectors 
are the (restricted) generalized minors 



for w G W. 



At this point, we note that a strongly regular function on A^™™ is just the same as 
an element of U{n)*j.. Indeed, the elements of C[A'^™™]s.r. are the restrictions to A^™™ of 
the linear combinations of matrix coefficients of the irreducible integrable representations 
-L(A) with A € of G' , see [KPl Lemma 4.2]. Now, by Theorem 14.41 we can realize 
every L{X) as a subspace of C/(n)gj,, and every / S U(n)*j. belongs to such a subspace for 
A = Y2^=i ^i'^i with the U » 0. It follows that each element of U{n)*^^ can be seen as a 
matrix coefficient for some L(X), and vice versa. We can therefore identify 

C[N'ns.r.^U{n)l,^C[N]. 

Moreover, these two ways of embedding L{X) in C[A^] coincide. 

Lemma 7.5. Let X G . Under the identification C/(n)*j. = C[A^™™]s.r.; the subspace 
U{X) defined in Theorem coincides with p{S{X)). 



Proof. The natural right action of U{n) on C/(n)gj, defined before Corollary 14.51 coincides 
with the right action of U{n) on C[A^™™]s.r. obtained by differentiating the right regular 
representation of A^™™: 

(/•n)(x) = /(nx), (x,nGiV™^ / G C[iV-%.,.). 

Consider first the case of a fundamental weight X = zuj. It is easy to check that 



{xi{t)g) 



(a) if i / j, 

(g) + t^vjj.mj (sjg) if i = j- 



Now, the subspace p{S{X)) is spanned by the functions n A-^.^T^.{ng), (n G A^_, g G 
G'). By differentiating the previous equation with respect to t and setting t = 0, we obtain 
that 

p{S{X)) C {/ G C[iV"^ns.r. I / • ei = for i ^ j, / • = O} . 

Hence, using Corollarv l4.5l we see that p{S{X)) is contained in the embedding of L{zuj) into 
the dual Verma module M^^^{zuj). Since these spaces have the same graded dimensions, 

they must coincide. The case of a general A G -P"*" follows using the fact that 

and that the Cj's act as derivations on C[A^™'"]s.r.- D 
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8. The coordinate rings C[N{w)] and C[iV^] 

8.1. The coordinate ring C[N{w)] as a ring of invariants. Again, we fix a reduced 
expression i = (v, • • • , «i) of a Weyl group element w. Assume that 

is an i-compatible PBW-basis of U{n). Note that this PBW-basis of U{n) and also the 

corresponding dual PBW-basis of U{n)*^ are homogeneous with respect to the (root lattice) 
N^-grading of U (n). We write |m| = d € N" in case is a homogeneous element of degree 

d G N". Let us denote by (ej)jej the usual coordinate vectors of Z^"^\ For example, 
|efe| = I3i{k) for 1 < A; < r. 

The multiplication /x: i7(n) (g) C/(n) — >■ U{n) is given by its effect on the PBW-basis, say 

|k|=|m+n| 

Next, the comultiplication : C[A^] C[N] ® C[A^] is a ring homomorphism, so it is 
determined by the value on the generators p* = p%. . By construction, we have 

|m+n|=|ei| 

Lemma 8.1. Let 1 < i < r and / n G N*-'^'' such that nj = for 1 < j < r. Then 

Proof. Let m = m^ + m^ such that m'> = for j > r and mj* = for 1 < j < r, so 
Pm = Pm< ■ Pin> ■ Since A+ is bracket closed and coclosed we have 

|k'l=lm>+n| 

with A;^. = for 1 < j < r. Thus 

Pm-Pn= Y cJ^>,„Pk'-|-m<- 
|k'| = |m>+n| 

Putting k = k' + m< we get cj^ „ = c^> Thus, if in our situation cj^ „ / then kj ^ 
for some k > r. □ 

Now, let us turn to the subgroups N{w) and N'{w). Consider the ideals 

I{w) := {p*+i,p*+2, ■ ■ := {pI, ...,p*r) 

in C[A'"]. Then we have 

Niw) = {u£ Homaig(C[A^],C) | iy{I{w)) = 0}, and 

N'{w) = {v' G Homaig(C[iV],C) | v' ij' {w)) = 0}. 

In other words we have canonically <C\N{w)\ = 'C\N\ll{w) and <C\N'{w)\ = C[N]/r{w). 

We consider the action of N'{w) on N via right multiplication. By definition, this comes 
from the left action of N'[w) on C[N] given by 

z.'./=(id0z.'K(/) 

for f €C[N] and z/' G N'{w). (Here we identify C[N](S)C = C[N] in the canonical way.) 
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We denote by C[A^]^'^"'^ the invariant subring for this group action. 
Proposition 8.2. Consider the injective ring homomorphism 

r^:C[N{w)]^C[N] 

defined by p* + I{w) i— )• p* for 1 < i < r. The corresponding morphism (of schemes) 
TTyj-. N N{w) is N' (w) -invariant and is a retraction for the inclusion of N{w) into N . 
As a consequence, tt^ identifies C[N{w)] with C[N]'^'^'^^ = C[pJ, . . . ,p*]. 

Proof. We have 

m+n| = |ei| 

where in the last sum |m| 7^ 7^ |n|. Thus for 1 < i < r and i^' G N'(w) we get 

|m+n|=|e,; 

with the last sum vanishing by Lemma |8. II and the definition of N'{w). In other words, 
p* e C[iV]^'("') for 1 < i < r. Thus, tTi,: N ^ N{w) is iV'(w;)-invariant, that is, 7fu;(nn') = 
7r^(n) for any n' £ N'{w). 

Now, since the multiplication map N(w) x N'{w) —^Nis bijective, each A^'(it;)-orbit 
on N is of the form n ■ N'{w) for a unique n € N(w). We conclude that the inclusion 
N{w) ^ N is a section for vr^. Our claim follows. □ 

8.2. The coordinate ring CiN""] as a localization of C[A^]^'("'). Let us now consider 
the groups N{w) and N'{w) introduced in Section [5T2l 

Lemma 8.3. We have 

N{w) = Nn{w-^N^w), 
N'{w) = Nn{w~^Nw), 

N'{w) n iv™" = iv™'^ n (w-^N'^'^'w). 

Proof This follows from [K^ 5.2.3] and [K^ 6.2.8]. □ 

It follows that ^r^j^w-^ivuj) is invariant under the action of N'(w) D A^™™ on C™^" via 
right multiplication. Indeed, for g G (^mm and n' G A^'(t(;)niV™™, we have n'w~^ = w~^n" 
for some n" e N'{w)ri iV"ii°, hence 

= A^^^^^igUJ-'^) = A„^._^-i(^^)(5r). 

Define 

:= [n G N"""^ \ A„^,^-i(^^)(n) / for all 1 < i < n} . 
This is the open subset of A^™'" consisting of elements n such that wn'^ G Gq- Indeed, 

^r^,,w--^iu7j){n) = A^^^^^{nw'^) = A^^^^^{{nw~^f) = A„^,,^. (uJn^), 

since ItJ~^ = w'^. Following [BZ^ Section 5], we can now define the map r)^ : — )• A^™™ 
given by 

Vwiz) := [wz^] + . 
Recall that A^"' = n (B^wB^), see Sectional 
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Proposition 8.4. The following properties hold: 

(i) The map f}^ is a morphism of ind-varieties. 

(ii) The image of fj^ is . 

(iii) fiw{x) = f}w{y) if and only if x = yn' for some n' € N'{w) H iV™°. 

(iv) fjw restricts to a bijective morphism N{w) n Ow N'^ ■ 

(v) We have N'^ C Ow , and fjw restricts to a bijection rj^ : N"^ . 

(vi) The inverse of 7]^ is given by r]~^{x) = rj^-iix'')'' for x G N'^ . It follows that rj^ 
is an automorphism of . 

Proof. Property (i) follows from Proposition 17.11 (ii) . Next, we have 

[wz^]+ = {[wz'^]q^[wz'^]Z^)Wz'^ G BJwB^. 

This shows that the image of f}^ is contained in A^"*. The rest of (ii) and (iii) is proved 
as in [BZ, Proposition 5.1]. Property (iv) follows from (ii), (iii), and the decomposition 
jYmm _ X (^N'{w) n A^™™). Finally, (v) and (vi) are proved exactly in the same way 

as in [ BZ l Propositions 5.1, 5.2]. □ 

Proposition 8.5. The map itui restricts to a morphism vr^: A^"' H N[w). This is 

an isomorphism with inverse 

In particular, N'^ is an affine variety with coordinate ring identified to the localized ring 
C[Ar]^>), where 

n 

■= JJ AroJ,^«-l(t^7J)• 
i=l 

Proof. By Proposition 18.41 (iv) and (v), we know that rjw^ijw is a bijection. On the other 
hand 7f^(A^'") Q Oy, H N{w) because A^'" C O^. Now, by Proposition [Ml (hi), we have 

r?^(7r^(x)) = fjwix) = r/^(x) 

for every x G A''"'. Hence r]~^fiwTTw{x) = x for every x in A^"*. So we have r]~^TiwTTw = idAr» , 
and this proves that tt^ is the inverse of r]~^fiyj. 

These maps are morphisms of varieties so they induce isomorphisms 

c[N-] ^ c[N{w) n o.] = c[n{w)]a^ ^ cm^""^. 

□ 

The following commutative diagram displays the different morphisms appearing in 
Propositions 18.41 and 18.51 



A^ ^ N{w) Ow ^ A^™" 




(The arrows labelled with l are inclusion maps.) 
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9. The modules Vk and 

For the entire section, we fix a reduced expression i = (v, • • • of a Weyl group 
element w, and as before let Vi = Vi ® ■ ■ ■ ®Vr and Mi = Mi © • • • © M^. Recall that for 
each 1 < k < r there is a short exact sequence 

O^Vk- ^Vk^ Mk^O 

of A-modules. 

9.1. Generalized minors as functions. For 1 < k < r set 

Proposition 9.1. For 1 < k < r we have 

ifiv, = D -1, V 
In particular, we have ipj.^ = D^.^^-i{^^_.-^ for every I < j < n. 

Proof. Using Lemma 17.51 we can realize the fundamental module L{wij_) as the subspace 
p{S{vJi^)) of C[A^]. Then using Theorem 14.41 the definition of Vk (see Section [27il) and 
the discussion in Section 17.11 we can check that the function (py^ is an extremal weight 
vector of weight w^{wi^) in L{wi^), hence it coincides with ) up to a scalar. 

Moreover, its image under e™'^^ • • • e™'^^ is equal to 1, so the normalizations agree and we 
have ipvi. = D -^t \- D 

Corollary 9.2. For 1 < k < r we have dim(Vfc) = zui^ — Si^Si^ ■ ■ ■ Si^{wi^). 

Proof. The statement follows from the following general fact: Assume that 6x G U{\) 
for some weight A € P^ and some A- module X. When we consider 5x as an element of 
L{\) = [/(A), Theorem 1131 implies that wt{5x) = A - dim(X). □ 



Recall that for 1 < A; < r we defined 

m) - 

Corollary 9.3. For 1 < k < r we have dim(Mfc) = f3i{k) 



Ui-^ if /c = 1, 

•Sji • • ■ Si^_^ {ai^) otherwise. 



Proof. By Corollary 19 . 21 we know that dim (14) = vji^, — Si^Si^ ■ ■ ■ Si,^{wi^) for each 1 < k < 
r. By the definition of M/j we have 

dim(Mfc) = dim(Vfc) - dim(Vfc-) 

— Sii ■ ■ ■ {^i). ) Si^ ■ ■ ■ Sjj, ip^i^. ) 

= Si^Si2 ■ ■ ■ Si^_ (^vjif, — Si^__^_^ ■ ■ ■ Sjj,('a7jj,)^ . 

But 

^ik ifjT^^fc, 



^ik ~ (^ik if i = ^fc- 



Sji'^ik) '- 

It follows that 

dim(Mfc) = Si^Si2 ■ ■ ■ Si^_ {wi^ - + Si^_^^ ■ ■ ■ Si^_i(aij) 
= Si^Si^ ■ ■ ■ Si^_^{ai^). 

This finishes the proof. □ 
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Corollary 9.4. We have A+ = {dim(Mi), . . . .dim(M^)}. 



9.2. Example. Let Q be a quiver with underlying graph 

1 2 3 



Let w be the Weyl group element S3S4S2S1S4. The set of reduced expressions for w is 
R(w) = {(3, 4, 2, 1, 4), (3, 4, 1, 2, 4)}. We have 

A+_/ 1 1 1 1 1 1 1 \ 
~ll> 1' 1) 1' 2 J ■ 

Let i = (3,4,2,1,4). We get 

4 4 

14 = T4e...ey5 = 40/04012012 

3 

and 

4 

Mi = Ml • • • © M5 = 4 © / 4 / 1 2 , 

3 

Note that add(Mi) is neither closed under factor modules nor under submodules. We have 

= add(yi© 

We can think of categorification of a cluster algebra of type Ai with four coefficients. 

9.3. Example. Let Q be a quiver with underlying graph 1 2 3 Then i := 

{ij, ■ ■ ■ := (3, 1, 2, 3, 1, 2, 1) is a reduced expression of a Weyl group element w € Wq. 
The indecomposable direct summands of Vj are 



111 



1/1=1 ^2 = S ^ ^3=2^2 

.,11 .,111111 
1/4=2 1/5=2222 

3 13 1 

2 

111111111 1111 

T/„_22 22 22 T/„— 222 

•^6 — 13 13 1 ~ 11- 

2 2 2 

1 3 

Here, the A-modules are represented by their socle filtration. The indecomposable C^u- 
projective-injective modules are V5, Vq and V7. The corresponding functions ipv,. are given 

by 

VVi -^ti7i,si(roi) V-'V2 ■^ti72,si 82(^2) '^^a -^roi,siS2Si (roi) 

VV4 ~ -^^TO3,SiS2SlS3('C^3) ~ -^ti72,SlS2SlS3S2(ro2) 

VVe -^roi,siS2SlS3S2Si(roi) VV7 -^ro3,siS2SlS3S2SlS3(TO3) • 

9.4. Example. We continue to discuss the example from Section [3.51 Thus Q is a quiver 
with underlying graph 1 2 3 4 . Note that the Weyl group Wq is the sym- 
metric group S's, and the generators Sj are the transpositions + 1). The generalized 
minors become ordinary minors. More precisely, for w G S5 and i € {1,2,3,4,5} we have 

= ^{l,2,...,i},to({l,2,...,i})) 



^5*2 








^6 + ^2 






1 


ts + 







1 


h + h 








1 
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since we may identify 5*5 with the group of permutation matrices in GL5. Here A/^j 
denotes the minor in C[SL5] with row set / and column set J. As in Section 13.51 let 
w := S3S4S2S1S3S4S2S1 and i := (ig, • • • , ii) := (3, 4, 2, 1, 3, 4, 2, 1). We get 

Xi{t) := Xs{t^)Xi{tj)X2{tQ)xi{t^)x:i{t4)Xi{ts)x2{t2)xi{ti) = 

(I h + ti 
1 


\ 

A straightforward calculation shows: 

^z^u^^li^i) = ^{1},{2} =t5 + tl, 
^va2,wll{vo2) = ■^{1,2},{2,3} = ^6(^5 + ^l) + ^2*1, 
^mA,wll{mi) = -0{1,2,3,4},{1,2,3,5} = ^7 + ^3, 

^m3,w-\{m'i) = -^{1,2,3},{2,3,5} = hitlittiih + h) + t2h) + tet3{t5 + ti) + ^3*2*1) 

+ ^4*3*2*1, 

^u,r,w^li^i) = -^{1},{3} = ^5*2, 
^m2.wll{m2) = -^{1,2},{3,5} = ^6*5*4*3*2, 
^mA.wl]{mi) = -^^{1,2,3,4},{2,3,4,5} = ^7*4*2*1, 
^v^3,w<li^3) = ■^{1,2,3},{3,4,5} = htlhhtih- 

Here the evaluation of the minors is always on X{[t). Due to the structure of the modules 
Vk described in Section 13.51 we could also use Proposition 16.11 and calculate directly that 

for all 1 < A; < 8. 

9.5. Refined socle and top series. For any A-module X ^ Cyj there exists a unique 
chain 

= X,. C . . . C Xi C Xo = X 
of submodules of X such that Xfc_i/Xfc = socg.^ (X/X^). This is called the refined socle 
series of type i of X. Define 

Si(X) := {pr,...,pi) 
where pt '■= dim(Xfc_i/Xfc) for 1 < k < r. Similarly, there exists a unique chain 

= ^ • • • C C = X 

of submodules of X such that l^-i/^fc = top^. (Ifc-i) for all 1 < /c < r. This is called 
the refined top series of type i of X. Define 

ti(-^) := (^r,---,gi) 

where '■= dim(Yfc_i/Yfc) for 1 < A; < r. (For a simple module S and a module M let 
top5(M) be the intersection of all submodules U of M with M/U = S.) 

The existence of refined socle and top series of type i of X € comes from the fact 
that Vi generates the category Cw . It follows directly from the definitions that each module 
Vk has a refined socle and top series of type i. Now one easily checks that this property 
also holds for factor modules of modules in add(14)- 
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The uniqueness of refined socle and top series of type i implies the following result: 

Lemma 9.5. Let i = (ir, ■ ■ ■ be a reduced expression of w, and let X € C^. Set 
s := S\{X) = (pr, ■ ■ ■ ,pi) and t := ti{X) = {q^, . . . ,qi)- Then the following hold: 

(i) We have 

r r 

Tis^x = Yl^iCP^) and Tit^x = JJ -^CC^") • 

k=l k=l 

In particular, 

r r 

Xc(-7^i=,x) = Y[pk^- and Xc(-7^it,x) = H 

k=l k=l 

(ii) J~i,s,x and J~i,t,x both consist of a single point. In particular, XciJ~i,s,x) = 1 and 
Xc{J'i,t,x) = 1- 

Observe that {ik,...,it) is a reduced expression for the Weyl group element w^^t '■= 
Sik^ik-i " ' for all 1 < t < /c < r. Set j := (v, . . . , 22). For 1 < A: < r define 

bk ■■= bi,k ■■= -{sif, ■ ■ ■ Si^{wi^),ai^) = {si^^, ■ • • Si^(CTiJ, OiJ, 

and set bi := (6^, • • • , &i)- 

Proposition 9.6. For i and j as above, the following hold: 

(i) top5,^(yj,,_i) = 0; 

(ii) tops,^{Vi,r) = S'^; 

(iii) Si(yi,,) =ti(yi,,,) = fei. 

Proof. For r = 1 the statements are obvious. Thus assume r > 2. Let n^i,, be a highest 
weight vector in L(tz7j,,). Since i = (j, ii) is a reduced expression, we know from Section [7T] 
that 

(3) ej,(si2 • • •Si^(n^,J) = 0. 

By Proposition 19. II we can identify Si^ ■ ■ ■'Si^{u.^-^) with ipv-^ We have top^^ {V-^^r-i) — 
for some c > 0. Let U be the unique submodule such that Vj^r-i/U = top^.^ (Vj^^-i)- 
We get 

But if c > 1, then equation ([3]) yields ef^^tpv- = 0, a contradiction. This implies c = 0. 
So we proved (i) . To show (ii) we use that ipv^ ^ can be identified with 



Si-, S 



11 •'42 



We have wt (sj^ • • • (■"^i )) = wt (sjj • • • Sj^ {uvji )) — biai^ , see Section 17.11 This implies 
(ii). Finally, it follows by induction on r that Si(Vi.r) = ti(V'i_r) = bi. This finishes the 
proof. □ 
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9.6. Computation of the Euler characteristics Xc{J^ic,v^.) • By Proposition 16.11 to 
evaluate ifv,. on Xj^{ti) ■ ■ ■ Xj^{tp), we need to know the Euler characteristic Xc(-^k,Vfc) 
for arbitrary types k of composition series. These Euler characteristics can in turn be 
calculated via a simple algorithm that we shall now describe. 

To this end, it will be convenient to embed C/(n)*j. = C[A^] in the shuffle algebra F* , as 
explained in \Le\ §2.8]. As a C- vector space, F* has a basis consisting of all words 

'u;[k] := w[ki,k2, ...,ks]:= Wk^Wk^ ■ • •■Wfc,, {I < h, ■ ■ ■ , h < n, s> 0), 

in the letters wi, . . . ,Wn- The multiplication in F* is the classical commutative shuffle 
product 111 of words with unit the empty word wW, see e.g. |Rej and \Le\ §2.5]. By \Le\ 
Propositions 9 and 10], for any X € nil(A) the image of (fx in this embedding is just the 
generating function 

k 

of the Euler characteristics Xc(-7ic.x) for all types k of composition series. (The Euler 
characteristic Xci^k,x) is equal to the coefficient of ti ■ ■ -tg in ^x{xki{ti) ■ ■ ■ Xk^{ts)).) 

Let A G and 1 < i < n. Define endomorphisms Px{ei), Px{fi) of the vector space F* 

by 

Px{ei)(.w[ji,...,jk]) ■■= Si,jkMh,---Jk-i], 

k 

Px{fi){w[ji, ■ ■ ■ ,jk]) ■■= '^{>^ - Oji aj,)(a/) w[ji,. . . ...,jk]- 

1=0 

Proposition 9.7. The formulas above extend to a representation p\: U{q) Endc(i^*) 
ofU{Q). This turns F* into a U{q) -module. The image of C[N] in its embedding in F* 
is a U{g)-submodule isomorphic to the dual Verma module Mj*^(A), see Section l475{ In 
particular the set 

{pxifh ■ ■ ■ fis){w[]) \ <h, - ■ ■ ,is <n, s > 0} 
spans the irreducible module L{X), considered as a submodule of M*^^{\). 

The above formulas for pxi^i) and px{fi) can be obtained by specializing g to 1 in the 
formulas of the proof of [Let Proposition 50]. We omit the details. 

By Proposition 19. H for 1 < A; < r we have 

By Section 17.11 we know that ifVu is obtained by acting on the highest weight vector ti^,^ 

of L{wi^) with the product /f • • • ff"''^ of divided powers of the ChevaUey generators, 
where bk = h^k is defined as in Section l9?5l Therefore we have 

(4) 9v.=P^.,{ft^---ft^){^[])- 

Hence to calculate the generating function gy,. one only needs to apply 6i + • • • + 6^ = 
dim(Vfc) times the above combinatorial formula for p^a^^ifi). Thus we have obtained an 
algorithm for calculating all Euler characteristics Xc(-^k,Vfe)- 
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9.7. Example. We continue the example of Section [9.31 Clearly, we have 

ffVi = PujAfi)iM]) = rui{a^)w[l] = w[l]. 

Similarly 



9V2 = PvJ2ifi^^f2)iw[])- 



Now we calculate successively 



p^,{h){2w[2,l]) = 2{w2{a'()w[l,2,l] + {w2-a2){a\)w[2,l,l] 

+{w2 - 0L2- a\)(oL{) w[2, 1, 1]) 
= 4i/;[2,l,l]. 

Hence, taking into account that /-[^^ = /f/2, we get 

gy^ = 2w\2,\,\\. 
Similar applications of formula @ yield the following results 

5V3 = f/fVfVi) (^^0) = 4w;[l,2,l,2,l,l] +12u;[l, 2,2,1,1,1], 
9V, = Pr.,ht^f2h){w[])=2w[?>,2,l,ll 
9V, = P^Aft^i'^f?f2h){w[]) 



= 288i/;[3, 2, 1, 1, 2, 2, 2, 1, 1, 1, 1] + 144u'[3, 2, 1, 1, 2, 2, 1, 2, 1, 1, 1] 
+96u'[3, 2, 1, 2, 1, 2, 2, 1, 1, 1, 1] + 48 w[2,, 2, 1, 1, 2, 2, 1, 1, 2, 1, 1] 
+48«;[3, 2, 1, 2, 1, 1, 2, 2, 1, 1, 1] + 48 w[2,, 2, 1, 2, 1, 2, 1, 2, 1, 1, 1] 
+48«;[3, 2, 1, 1, 2, 1, 2, 2, 1, 1, 1] + 16 u;[3, 2, 1, 2, 1, 2, 1, 1, 2, 1, 1] 
+16u'[3, 2, 1, 2, 1, 1, 2, 1, 2, 1, 1] + 16ii;[3, 2, 1, 1, 2, 1, 2, 1, 2, 1, 1]. 

The generating functions gy., and ^(Vg are too large to be included here. For example gv^ 
is a linear combination of 402 words. 

9.8. The modules M[b,a\. For 1 < A; < r let 

:= max{0, l<s<k — l\is = ik}, 
k^ := min{A; + l<s<r, r + l|zs= i^}, 
kmin ■■= min{l < s < r \ = ik}, 
fcmax := max{l < s < r \ = ik}- 

Set := k, and for an integer m define := (A;(™))- and := (A;('"))+. For 

1 < i < and 1 < A; < r + 1 let 

k~{j) := max{0, l<s</i; — l|is= j}, 

and 

k[j] := |{1 <s< A;-l =j}|, 

and set tj := (r + l)[j]. 

For 1 < a < 6 < r with ia = it define M[b,a] := V^/V^-. (For convenience, we define 
Vb = Fr+i = 0.) We have a short exact sequence 

M[a~, brain] ^ M[b, bmin] M[b, a] 0. 
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Note that amin = ^mim siiicc we assume ia = it- For 1 < k < r we have M[k, kjnin] = 
and M[k, k] = M^. One can visuahze a module M[b, a] by 

Mb 



Ma 

We have 

r 

fe=i 

For each A; we have a short exact sequence 

^ M[k, krain] ^ M[A;max, k^in] ^ M[A;max, ^ 0. 

Note that M[A;inax5 ^min] = li.it, '^^ C^-projectivc-injective. Define 

Vfc ifA;+ = r + l, 



M [fcmax ,k'^] otherwise . 



Thus if A;+ / r + 1, then 0-^(14) = Tfc. Define Ti := Ti • • • © T^. In other words, we 
have 

r 

fe=i 

9.9. Computation of dim HomA(Vfe,M5). 
Lemma 9.8. Let 1 < k, s < r. 

(i) If k < s, then we have 

ifk<s, 



dim HomA(Vfc, M^) = dim HomA(iV4, Mg) = 
(ii) If k > s, then 



1 if k = s. 



dim HomA(Ffe,M,) = /^->o,fc(-™)>s (Mfc(_),M,)Q ^/^, ^ z„ 

i 1 + Em>0,fc(— )>s ) > = Is- 

(iii) VFe have 

dim HomA(Vfc, K) = dim HomA(Vfc, © M^- © • • • © M^^. J. 

Proof. We have short exact sequences 

?7 : ^ Vfe- ^ Ffc ^ Mjfc ^ and V : ^ F^- ^ ^ ^ 0. 

First, assume that k < s. Then the module Mj. is contained in C^j^^ and also 
in C(j^_^ Now is C(j^ , , jj^-projective-injective and Vg- is C(j^_j jj)-projective- 
injective. This implies 

dim HomA (M^ ,14-)= dim HomA (Mfe , ) and dim Ext a (Mfc , F^- ) = 0. 

Now apply HomA(Mfc,— ) to the sequence V and get HomA(-Mfc,Ms) = 0. Next, ap- 
ply HomA(— ,Ms) to rj. Wc have HomA(i\/fc; M^) = and by induction we also get 
HomA(14-,Ms) = 0. This implies HomA(Vfc,Ms) = 0. 

Next, let k = s. We apply HomA(— ,Mjt) to 77. Since HomA(V)t- , M^) = 0, we get 
dim HomA(V'fc,Mfc) = dim HomA(Mfc,Mfc). 
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Applying HomA(Vfc, — ) to rj gives an exact sequence 

^ HomA(y,, V,-) """-^^^"^^^ HomA(y,, V,) i^^^^^^^i^ HomA(y,, M,) ^ 0. 

Here we use that V^- is contained in C(jj,^,,,_j^) and 14 is C(jj,^ ^j^)-projective-injective. Thus 
every homomorphism /i: I4. — ?> factors through vr^,. In other words, there exists some 
g'-Vk^Vk such that o g = h. Now T4. is indecomposable, so the endomorphism ring 
EndA(Vfc) is local. Therefore g = Aidy^, + g' for some nilpotent endomorphism g' and some 
X £ K. Now we easily see that the image of g' is contained in ikiVk-)- Thus h = XiTk- 
This implies dim HomA(Vfc,Mfc) = 1. 

Finally, assume that k > s. Then Lemma 1 2 . 1 1 vields 

dim Exti(Vfe, M,) = dim HomA(Vfc, M,) + dim HomA(M„ 14) - (T4, M,)q 
= dim HomA(Vfc, Mg) + dim HomA(Ms, Vfc) 

= dim IIomA(Vfc, Ms) + dim IIomA(Ms, T4) + dim ExtA(T4- , Ms) 
- dim HomA(14- , Ms) - dim HomA(M„ 14-) - (M^, M,)q. 

Since s < k, we have dim IIomA(Ms, 14- ) = dim IIomA(Ms, 14) and ExtA(14,Ms) = 
ExtA(14-,Ms) = 0. Thus we get 

dim HomA(14, Ms) = {Mk,Ms)Q + dim HomA(14- , Ms). 

The result follows by induction. 

To prove (iii) we just apply HomA(145 — ) to the short exact sequence — > 14- — > 14 — 
Ms — )■ 0, and then use induction. □ 

Note that in general we have dim HomA(145-^s) 7^ dim IIomA(-/Vfyfc, M<j). 
Corollary 9.9. For 1 < k < r we have ExtA(Mfc, M^) = 0. 

Proof. Again we use the short exact sequence 

7? : ^ 14- ^ 14 ^ Mfc ^ 0. 

The three modules in this sequence are contained in C(j^ j^). In particular, I4 is C(j^ j^)- 
projective-injective. This implies ExtA(14,Mfc) = 0. We have HomA(14- > -^fc) = by 
Lemma [9.8i Thus, applying the functor HomA(— , M^) to r/ we get Ext]^(Mfc,Mfc) = 0. □ 

Corollary 9.10. For 1 < k <r with k~ ^ we have dim Ex.t\{Mk, 14-) = 1. 

Proof. Apply HomA(Mfc, — ) to the sequence r] appearing in the proof of Corollarv l9.9[ □ 

10. The add(Mi)-STRATiFiCATiON of 

10.1. The stratification. Let a = (ai, . . . ,ar) be a tuple of nonnegative integers, and 
let CMi,a be the category of all A-modules X such that there exists a chain 

= Xo C Xi C . . . C = X 

of submodules of X with Xk/Xk-i = M^'' for aU 1 < /c < r. 

Lemma 10.1. If X is a module in CMi,a and CMi,h, then a = b. 
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Proof. Let a = (ai, . . . , a^) and b = (61, . . . , 6^)- There is a short exact sequence 

^ Xr-l ^ M^- 0. 

Lemma 19.81 and induction shows that HomA(^r-i5 -^r) = 0. Thus dim HomA(^, M^) = 
ttr- Similarly, we get dim HomA(^, M^) = hj.. Thus = and by induction we get 
Ofc = hk for all 1 < A; < r. □ 

Define 

Lemma 10.2. We have Cw = Cmi- 

Proof. The category contains all M^, and is closed under extensions. This implies 

Vice versa, assume X £ Cw By Proposition 12.151 there exists a short exact sequence 

e : ^ A y' 4 X ^ 

with V',V" € add(14) and 5 is a minimal right add(Vi)-approximation. We call e a 
minimal add{Vi) -resolution of length at most one. Since Vr is C^-projective-injective, by 
the minimality of g we know that V" does not contain a direct summand isomorphic to Vr. 
Let U be the unique submodule of V' such that V' /U = M^'' with maximal. Clearly, 
we have 

By Lemma 19.81 and induction, the image of / is contained in U. We have V /lm.{f ) = X. 
Let Xr-i := g{U). We get X/X^^i = M^'', and by passing to the restriction maps, we 
obtain a short exact sequence 

^ A v^i e v'/v^"- Xr-i 0. 

This is an add(Vi)-resolution of X^-i- By possibly deleting a direct summand of /' of the 
form id: V°L V"^, this yields again a minimal add(Vi)-resolution of length at most one 
oi Xr-i. The result follows by induction. □ 

For X e CMi,a set 

Recall that Bi := EndA(yi)°P. 

For a A-module X € we want to compute the dimension vector of the i?i-module 
HomA(Vi,X). The indecomposable projective i?i-modules are the modules HomA(14) V^), 
1 < k < r. Thus the entries of the dimension vector dim ^. (HomA (Vj , X)) are 

dim HomBj(HomA(Fi, Ffc), HomA(14, X)) 

where 1 < A: < r. By Corollaries 12.131 and 12 . 1 6l we have 

RomB,{BomA(Vi,Vk),'RomA{Vi,X)) ^ RomA{Vk,X). 

For 1 < k < r define 

Afe ■.= RomA{Vi,Mk). 

(In Section [11] we prove that Bi is a quasi-hereditary algebra and that the are the 
corresponding standard modules.) The following result follows directly from Lemma 19.81 

Lemma 10.3. The dimension vectors dim^. (A^), 1 < k < r are linearly independent. 
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Lemma 10.4. For all 1 < k < r we have 

dims.(RomA{Vi,Vk)) = dim5.(Ayt) + dim^. (A^-) H h dim5.(Afc^.J. 

Proof. Use the short exact sequence 

O^Vk- ^Vk^ Mk^O 
and an induction on A;. □ 

The next result shows that Lemma 110.41 is just a special case of a general fact. 

Proposition 10.5. For a A-module X € and a = (ai, . . . , a^) the following are equiv- 
alent: 

(i) X € CMi,a; 

(ii) There exists a short exact sequence 

r r 
k=l k=l 

(in) dims^(HomA(yi,X)) =dim5^(HomA(Fi,Mi(X))) = ELi «fe ^^^^(Afc). 

Proof, (i) =^ (ii): Assume X € CMi,a with a = (oi, . . . , a^). By induction we get the 
following diagram of morphisms with exact row and columns. 





k=l ^k- 



®r-l T^Ofc 
k=l 



X.. 



r-1 



X 



r~ 



'f/a.r 



9 





Since Vr is Ciu-projective-injective, there exists a homomorphism g' such that nog' = g. 
Then [f,g'] : ®k=i ^k'' ^ -'^ is an epimorphism. Let Z := Ker{[f, g']). The Snake Lemma 
yields an exact sequence 

r-l 
k=l 

Clearly, h" is an epimorphism, since / is an epimorphism. For dimension reasons h' is a 
monomorphism. Thus we get a short exact sequence 

r-l 
k=l 
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Applying HomA(Vi, — ) to this sequence yields an exact sequence of i3i-modules with a pro- 
jective end term. Thus this sequence splits, and we get Z = ©^^^ ^k-- constructed 
a short exact sequence 



k=l k=l 



(ii) (iii): Apply HomA(Vi,— ) to the short exact sequence rjx- Since Vj is rigid, 

this yields a short exact sequence of Si-modules, and we get 



dims,(HomA(yi, X)) = dimB^(HomA(Vi, V^'')) - dimB^(HomA(l^i, V^H)) 

k=l k=l 

r 

= X] (dim5.(HomA(i^i, Vk)) - dim^. (HomA(T4, V^-))) 

k=l 
r 

= ^afcdim5.(Afc). 

fc=i 

This implies (iii). 

(iii) (i): Let X € C^, and assume dim p. (HomA (Vi,X)) = X^^^i fifc dim^. (A^). 

Set a = (ai, . . . , a^). We know that X € CMi,h for some b = (bi, . . . ,br). By the impli- 
cation (i) => (iii) we get dim ^. (HomA (V\,X)) = J^^^-i bk dim ^. (A^). Since the vectors 
dim p. (Ai ), . . . , dim p. (Ar) are linearly independent, we get at = bk for all k. □ 

Corollary 10.6. For X,Y £ C^j we have dim^. (HomA(V-, X)) = dimp.(HomA(Vi, F)) if 
and only if X,Y G CMi,a for some a. 

Proof. By Lemma [10.31 the dimension vectors dim^. (Afc) are linearly independent. Now 
use Proposition 110.51 □ 

A short exact sequence rj: O—^X—T'Y^Z^Oof A-modules is called Mi-split if 
Mi{X) e Mi(Z) ^ Mi{Y). Recall that Fy. := HomA(l^i, -). 

Corollary 10.7. For a short exact sequence r]: 0—^X—^Y—^Z—^O of A-modules in 
C-w the following are equivalent: 

(i) T] is Fy-^- exact; 

(ii) r/ is M{-split. 

Proof. Clearly, rj is Fy. -exact if and only if 

dimp.(HomA(V^,X)) +dimp.(HomA(V^,Z)) = dimp.(HomA(I^, F)). 
By Proposition [T03] this happens if and only if Mi{X) © Mi{Z) ^ Mi(Y). □ 

10.2. Example. Let Q be a quiver with underlying graph 

1 2 3 

and let wq be the longest Weyl group element in Wq. Thus we have C^o = mod(A). The 
short exact sequences 

ry':0^'2^i2®2^^S^^0 ^■"d rj" : -i^ ^ 2^ ~^ ^'^ ^ ~^ ^ ^ 
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are exchange sequences in mod(A). Let i = (1,2,1,3,2,1) and j = (2,1,2,3,2,1) be 
reduced expressions of wq. We get 

Mi=iei2ffi^2^e2e2g©3 and Mj= iei2©^2^©3e2^©2. 

Now one easily observes that ij' is Mi-spht and not Mj-spht, and r]" is Mj-spht but not 
Mi-spht. 

11. Quasi-hereditary algebras associated to reduced expressions 

11.1. Quasi-hereditary algebras. Let A be a finite-dimensional algebra. ByPi,...,Pr 
and Qi, . . . ,Qr and Si, . . . ,Sr we denote the indecomposable projective, indecomposable 
injective and simple ^-modules, respectively, where Si = top(Pj) = soc((5j). 

For a class U of j4- modules let J'ilA) be the class of all A-modules X which have a 
filtration 

= Xo C Xi C . . . C Xt = X 
of submodules such that all factors Xj/Xj_i belong to U for all I < j <t. Such a filtration 
is called a U-filtration of X. We call these modules the U- filtered modules. 

Fix a bijective map uj : {Si, . . . , S^} ^ {1, . . . , r}. Let Aj be the largest factor module 
of Pi such that [Aj : Sj] = for all j with uj{Sj) > uj{Si), and set 

A = {Ai,...,AJ. 

The modules Aj are called standard modules. The algebra A is called quasi-hereditary 
if EndA(Aj) = K for all i, and if aA belongs to Quasi-hereditary algebras first 

occured in Cline, Parshall and Scott's [CPSJ study of highest weight categories. 

Note that the definition of a quasi-hereditary algebra depends on the chosen ordering 
of the simple modules. If we reorder them, it could happen that our algebra is no longer 
quasi-hereditary. 

Now assume A is a quasi-hereditary algebra, and let ^(A) be the subcategory of A- 
filtered ^-modules. For X G -7^(A) let [X : Aj] be the number of times that A, occurs as 
a factor in a A-filtration of X. Then 

dim^(X) = ([X : Ai], . . . , [X : A,]) G N^' 

is the A-dimension vector of X. Let Vj be the largest submodule of Qi such that [Vi : 
Sj] = for all j with io{Sj) > io{Si), and let 

V = {Vi,...,V,}. 

The modules Vj are called costandard modules. The following results (and the missing 
definitions) can be found in |Ri21 IRi3] : 

(i) There is a unique (up to isomorphism) basic tilting module T(A n V) over A such 
that 

add(r(A n V)) = T{A) n J'(V). 

(ii) J~{A) is closed under extensions and under direct summands. 
(ni) [Pi : Aj] = [S/j : 5,] for all l<ij <r. 

(iv) If X G T{A), then [X : A^] = dim HomA(X, V^) for ah i. 

(v) Homyi(Aj, Aj) = for all i,j with uj{Si) > uj{Sj). 

(vi) Ext^(Ai, Aj) = for aU ij with uj{Si) > u:{Sj). 

(vii) The J-'(A)-projective modules are the projective j4-modules. The J^(V)-injective 
modules are the injective j4-modules. 



KAC-MOODY GROUPS AND CLUSTER ALGEBRAS 



47 



(viii) The J^(A)-injective modules are the modules in add(r(A n V)). The J^(V)- 
projective modules are the modules in add(T(A n V)). 
(ix) If Ext\{X, Vi) = for ah i, then X € J'(A). Similarly, if Ext^(Ai, Y) = for all 
i, then Y € 

The module T(An V) is called the characteristic tilting module of A. In general, T(An V) 
is not a classical tilting module. (Here a tilting module is called classical provided its 
projective dimension is at most one.) The endomorphism algebra F,ndA{T{A n V)) is 
called the Ringel dual of A. It is again a quasi-hereditary algebra in a natural way, see 

m- 

Following Ringel |Ri5j . the finite-dimensional algebra A is strongly quasi-hereditary if 
there is a bijective map uj : {Si, . . . , Sr} — ?• {1, ■ ■ ■ ,r} such that for each 1 < k < r there 
is a short exact sequence 

satisfying the following two properties: 

(1) Rk is a direct sum of indecomposable projective yl-modules Pj with oj{j) > uj{k); 

(2) [D,:S,] = l' if-(^-)>-(^)' 
^ ^ ^ [1 if j = A:. 

Each strongly quasi-hereditary algebra is quasi-hereditary with A^ = for all k. Further- 
more, we have proj.dim(Afc) < 1 for all k. If each of the modules R^ is indecomposable, 
then one easily checks that A is A-serial, i.e. each P^ has a unique A-filtration. 



11.2. The algebra Bi is quasi-hereditary. As before, let = Fi ® • • • © 1^ and Mi = 

Ml © • • • © M^. Set Bi := EndA(yi)°P. For 1 < A; < r let S{k) be the (simple) top of the 
indecomposable i?i-modules P^ := HomA(Vi, 14). As before, define A^. := HomA(Vi,Mfc), 
and set 

A := {Ai,...,AJ. 

Define w: {5(1), . . . , 5(r)} ^ {l,...,n} hy uj{S{k)) ■.= r-k + l. 

The following theorem was first proved in |GLS7t Section 16] for adaptable Weyl group 
elements. Later the statement was generalized to arbitrary Weyl group elements by lyama 
and Reiten [IR]. Here we present a proof for the general case, which is very similar to our 
original proof of the adaptable case. 

Theorem 11.1. Let i be a reduced expression of a Weyl group element w. The following 
hold: 

(i) The algebra B\ = EndA(14)°^ is strongly quasi-hereditary and A-serial with stan- 
dard modules A = {Ai, . . . , A,.}; 

(ii) The functor HomA(Vi, — ) yields an equivalence of categories F\: ^ ^{^); 

(iii) r(A n V) = HomA(V^i,ri). 

Proof, (i): We know that for each 1 <k <r there is a short exact sequence 

r/ : ^ Ffc- ^ Vfc ^ Mfc ^ 0. 
We apply the functor HomA(Vi, — ) to this sequence and obtain a short exact sequence 

^ HomA(l^i, Ffc- ) ^ Pfc ^ Afc ^ 
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of i?i-modules. Let u;{S{j)) > u}{S{k)), and let F: HomA(Vi, V^) — )• be a homo- 
morphism of i?i-modules. Since HomA(Vi, Ij) is a projective i?i-module, there is a ho- 
momorphism G: }iom\{Vi,Vj) — )> Pk such that H o G = F . There exists a A-module 
homomorphism g- Vj ^ Vk such that G = }iom\{Vi, g). Assume u}{S{j)) > uj{S{k)). 
Since j < k, we know that Im(^) C tA;(14-). Thus Im(G) C Im(HomA(Vi, t^)) = Ker:{H). 
But this impHes F = 0. Therefore we have [A^ : S{j)] = 0. Next, we consider the case 
uj{S{j)) = uj{S{k)). The endomorphism ring EndA(Vfc) is local, and we work over an 
algebraically closed field. Thus g = Aidvj. + g' with g' nilpotent and X K. We have 
soc(Vfc) C Ker(5')- This implies lm{g') C tfc(Vfc-). Thus F = HoG = i?oHomA(Vi, AidyJ. 
In other words, Hom^. (P^, A^) is 1-dimensional. This finishes the proof of (i). 

(ii) : For X,Z eC ^ we have a functorial isomorphism 

Ext].^ iX,Z) ^ Ext|j^(HomA(yi,X),HomA(Vi,Z)). 

i * 

Thus the image of the functor 

HomA(Vi, — ) : — )• mod(i3i) 

is extension closed. Clearly, for all 1 < /c < r the standard module A^ is in Iiom\{Vi,Cw)- 
It follows that 7'(A) C HomA(T4,C^). 

Now let X G Cw By Lemma 110.21 we know that X G CMi,a for some a = (ai, . . . ,ar). 
Thus there is a short exact sequence 

T]-. ^ Xr-l ^X ^ M^^ 0. 

We claim that 77 is Fy.-exact: Clearly, rj is Fy^-exact, since Vr is Ci„-projective-injective and 
X^-i G Cyj. Since HomA(Vfc, M^) = for all /c < r, it follows that rj is also Fvj,-exact for all 
such k. Clearly, HomA(Vi, M"' ) is contained in J^(A). By induction also HomA(Vi, X^-i) 
is in J'(A). Since J^(A) is closed under extensions, and since rj is Fy; -exact, we get that 
HomA(Vi,X) is in /"(A). So we proved that J'(A) = HomA(14, C^„). Now Corollary EH] 
and Lemma 12.161 show that the restriction functor F{: Cyj — ^(A) is an equivalence of 
categories. 

(iii) : It is enough to show that ExtA(A/c,Ti) = for all 1 < A; < r, see Section lll.ll 
Recall that all indecomposable direct summands of T; are of the form M[smax5'S] where 
1 < s < r. We fix such an s. 

For each \ <k <r there is a short exact sequence 

7? : ^ M[A:-, A^inin] ^ M[k, /c^m] ^ Mk 0. 

Applying HomA(Vi, — ) yields a projective resolution 

^ RomA(Vi,M[k-,k^in]) ^ HomA(Fi,M[/c, fcmin]) ^ HomA(Fi,Mfc) ^ 

of i?i-modules. 

If k < s, then HomA(M[/i:^, /cmin], -^[smax, •s]) = 0. Since Fi is an equivalence, we get 
HomB.(HomA(14,M[/c", A:min]),HomA(T4,M[smax,s])) = 0. 
This implies Ext^.(AA,., HomA(14, M[smax, s])) = 0. 

Next, assume that k > s. We have a short exact sequence 

Tp : M[s~, Smin] Af [Smax, Smin] Af [Smax, s] 0. 

Applying HomA(-,Mfc) yields Exti(M[w, s], M^) = 0. Thus Ext\(A4, Af [w, s]) = 
0. This implies 

Ext].^. (Affc, M[w, s]) = Ext)j.(AA,., HomA(Fi, Af[smax, s])) = 0. 
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Here we used that Extj^(M[smaxj ■Smin], -^fc) = (since M[sniax5 Smin] is Ci„-projective- 
injective), and HomA(M[s~, Smin], Myt) = by Lemma I9.8i This finishes the proof of 
(iii). □ 

Corollary 11.2. The modules HomA(Vi, /ij), I < j < n are the indecomposable /"(A)- 
projective-injectives modules. 

Proof. This fohows from Theorem 111.11 (iii) and Section 111. 11 □ 

Each A-filtration of the indecomposable projective i?i-module HomA(Vi,T4) looks as 
follows: 

Afc 
A,- 



(We just displayed the factors of the (unique) A-filtration of HomA(Vj, V^).) 

We can now reformulate parts of Proposition 110.51 as follows: 

Proposition 11.3. For a A-module X G Cw and a = (ai, . . . ,0^) the following are equiv- 
alent: 

(1) X e CMi,a; 

(2) dini^(Fi(X)) = (ai,...,a,). 

Proof. Since A^, = HomA(Vi,Mfc), it is clear that (iii) in Proposition 110.51 and (2) are 
equivalent. □ 

We know that is an algebra of finite global dimension. Thus one can define the 
Ringel form 

{X,Y)b, := (dim(X),dim(y))B, := ^(-l)Mim E^t^,^{X,Y)- 

j>o 

The next lemma gives the values of (— , —)Bi applied to standard modules. 
Lemma 11.4. For 1 < k, s < r we have 

{0 ifk<s, 
1 ifk = s, 

{Mk,Ms)Q ifk>s. 

Proof. As before, for 1 < t < r we set Pt := HomA(Vi,Vi) and At := HomA(Vj,Mt). We 
know that proj.dim(At) < 1 for all t. Thus 

(Afc, A^)Bi = dim HomBi(Afc, A^) - dim Ext^. (Afc, A^). 

The cases k < s and k = s are clear, see Section flLll Thus, assume k > s. The short 
exact sequence 

^ Ffc- ^ Vfc ^ Mfc ^ 

yields a projective resolution 

^ Pfc- ^ Pfc ^ Afc ^ 
of Afc. We apply HomA(— ,Mj,) and obtain an exact sequence 

O^HomB.(Afc,A,) ^HomB.(Pfc,A,) ^HomB.(Pfc-,A,) ^Extlj.(Afc,A,) ^0. 
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This implies 

{Ak,As)Bi = dim HomB.(Pfc,As) - dim HomB. (P^- , A^) 
= dim HomA(Vfc, Mg) - dim HomA(Vfc- , Mg) 
= {Mk,Ms)Q. 

For the third equality we use Lemma |9. 81 □ 



11.3. Example. For an arbitrary C^-maximal rigid A-module T, it seems to be difficult 
to determine when EndA(r)°P is quasi-hereditary and when not. 

Even if Q is a quiver with underlying graph 

1 2 3 

there are maximal rigid modules whose endomorphism algebra is not quasi-hereditary: 
Let w = Wo he the longest Weyl group element in Wq. Let T be the Cu,-maximal rigid 
A-module 



2 rr\ 2 n\ 2 

3^1 3^1 



12 3 
2 1 3 2. 
3 2 1 



The quiver of EndA(T)°P looks as follows: 

2 ^ 

f \ t 

12 3 
2 ^ — 1 3 — ^ 2 
3 2 1 

It is not difficult to show that EndA(?')°^ is not a quasi-hereditary algebra. 



2 ^ 2 ^ 2 

3 1 3 1 



12. Mutations of clusters via dimension vectors 



12.1. Dimension vectors of rigid modules. Let ^ be a finite-dimensional i^-algebra. 
For m > let be the free ^-module of rank m. By mod{A, m) we denote the affine 
variety of m-dimensional A-modules. (One can define mod(A, m) as the variety of K- 
algebra homomorphisms A — )• Mm{K).) If [/ is a submodule of such that A^ /U is 
m-dimensional, then the Richmond stratum S{U, A^) is the subset of mod(yl, m) consisting 
of the modules X such that there exists a short exact sequence 

O^U^A"'^X^O, 

see |Rm] . A more general situation was studied by Bongartz [Bo] . 

Theorem 12.1 ( [Rml Theorem 1]). The Richmond stratum S{U,A"^) is a smooth, irre- 
ducible, locally closed subset of mod{A,m), and 

dimS{U,A"') = dim HomA(C/,^'") - dim EndA{U). 

Proposition 12.2. Assume that gl. dim(yl) < oo. Let M and N be rigid A-modules of 
projective dimension at most one. If dim (M) = dim(A^), then M = N . 

Proof. Let m be the X-dimension of M and N . Thus, there are projective resolutions 

^ P ^ ^"^ ^ M ^ and ^ P' ^ yl™ ^ ^ 

of M and N , respectively. Here we used that the projective dimensions of M and N are 
at most one. Since dim(M) = dim(A^), we get dim(P) = dim(P'). Since A is a finite- 
dimensional algebra of finite global dimension, its Cartan matrix is invertible. In other 
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words, the dimension vectors of the indecomposable projective 74-modules are linearly 
independent. Thus we get P = P' . 

Since M and N are rigid, their GL„i(i^)-orbits are open in mod(^, m). In particular, 
these orbits are open in the Richmond stratum S{P,A^). But S{P,A"^) is irreducible, 
and therefore it can contain at most one open orbit. It follows that M = N. □ 

Now, let Cw = Fac(Vi) be defined as before, and let T = Ti © • • • © be a fixed basic 
CtLi-maximal rigid module and set B := 'Eind\{T)"^ . 

Corollary 12.3. Let X and Y be indecomposable rigid modules in Cw If 

dim pfHomA (T, X)) = dim p(HomA (T, y)), 

then X ^Y. 



Proof. Use Corollary 12.171 and Proposition 12.19] (vi) . and then apply Proposition 1 1 2 . 2l □ 

12.2. Mutations via dimension vectors. We now explain how to calculate mutations 
of clusters via dimension vectors. We start with some notation: For d = (di, . . . , dr) and 
f = ifi, • • • ,/r) in Z** define 

max{d, f } := {hi, . . . , hj-) 

where hg = max{ds, fs} for 1 < s < r. Set Max{d,f} := d if > fs for all s. In this 
case, we write d > f . Of course, Max{d, f} = d implies max{d, f} = d. By |d| we denote 
the sum of the entries of d. 

Let r be a quiver without loops and without 2-cycles and with vertices 1, . . . , r. Some 
of these vertices can be considered as frozen vertices, i.e. one cannot perform a mutation 
at these vertices. 

Now replace each vertex s of P by some d^ G Z'' . Thus we obtain a new quiver P' whose 
vertices are elements in Z''. 

For k not a frozen vertex, define the mutation fi^k (F') of P' at the vertex d^ in two 
steps: 



(1) Replace the vertex d^ of P' by 

:= — dfc + max < 



Yl "^i' Yl 



where the sums are taken over all arrows in P' which start, respectively end in the 
vertex d^; 

(2) Change the arrows of P' following Fomin and Zelevinsky's quiver mutation rule for 
the vertex d^. 

Thus starting with P' we can use iterated mutation and obtain quivers whose vertices 
are elements in Z^. 

For example, if for each s we choose d^ = — e^, where e<j is the sth canonical basis 
vector of Z*", then the resulting vertices {i.e. elements in F) are the denominator vectors 
of the cluster variables of the cluster algebra A{B{T)°) associated to P, compare with [FZ51 
Section 7, Equation (7.7)]. (The variables attached to the frozen vertices serve as (non- 
invertible) coefficients. To obtain the denominator vectors as defined in |FZ5j one has to 
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ignore the entries corresponding to these n coefficients.) It is an open problem, if these 
denominator vectors actually parametrize the cluster variables of A{B(T)°). 

We will show that for an appropriate choice of T and of the initial vectors d^, the 
quivers obtained by iterated mutation of V are in bijection with the seeds and clusters 
of A{B(T)°). All resulting vertices (including the d^) will be elements in N'', and we will 
show that for our particular choice of initial vectors, we can use "Max" instead of "max" 
in the formula above. (This holds for all iterated mutations.) 

For the rest of this section let T = Ti © • • • © be a basic C^-maximal rigid A-module, 
and set B:= EndA(r)°P. 

Proposition 12.4. Let i? = i2i © • • • © be a basic Cw-maximal rigid A-module. Let 

rj'-.O^Rk^R'^Rl^O and r]" : ^ Rl ^ R" ^ R^ ^ 

be the two exchange sequences associated to an indecomposable direct summand R^ of R 
which is not Cm-projective-injective. Then dim B.om.\{T, R') ^ dim HomA(T, i?"), and we 
have 

dim5(HomA(T,i?fc)) + dimB(HomA(T, i?^)) = 

= max{ dim p(HomA (T, i?')), dim^(HomA(T', i?"))}- 
Furthermore, the following are equivalent: 

(i) r]' is Ft -exact; 

(h) dim HomA(r,i?') > dim HomA(r, i?"); 
(hi) dimp(HomA(T, R')) > dimp(HomA(r, R")). 

Proof. By Corollarv 12.181 we know that HomA(T, i?) is a classical tilting module over B. 
Thus we can apply |Ha21 Lemma 2.2] and assume without loss of generality that 

Ext|j(HomA(r,i?fc),HomA(r,i?^)) = 0. 

By Proposition 12. 12^ 

1 = dim E^tiiRlRk) > dim Ext].^(i?^, iJfc) 

= dim Ext^(HomA(r,i?fc),HomA(r,i?fc)) > 0. 

This implies Ext\(i?^, i?fc) = Extp^{Rl, Rk). Thus rj' is F^-exact, and 

r/: ^ HomA(r,i?fc) """^^^^'^'^ HomA (T,i?') """-^^"^'"'^ HomA(r,ii^) ^ 

is a (non-split) short exact sequence. If we apply IIomA(r, — ) to ij" , we obtain an exact 
sequence 

^ HomA(r, Rl) """-^^^'^"^ HomA(r, R") HomA(r, R,). 

Now HomA(T, 5") cannot be an epimorphism, since that would yield a non-split ex- 
tension and we know that FjXt^(Hom/^{T, Rk),ilomA{T, Rl.)) = 0. Thus for dimension 
reasons we get dim HomA(r, i?') > dim HomA(r, i?"). Using the functors HomB(P, — ) 
where P runs through the indecomposable projective 5-modules, it also follows that 
dim p(IIomA (T, R')) > dim p (Hom a (T, R")) . Finally, the formula for dimension vectors 
follows from the exactness oi rj. □ 

Proposition [123] yields an easy combinatorial rule for the mutation of C^-maximal rigid 
modules. Let = i?i © • • • © -R^ be a basic Ct„-maximal rigid A-module. Without loss of 
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generality we assume that i?r _n+ii ■ ■ ■ , Rj- are Ct„-projective-injective. For 1 < s < r let 
d, :=dimB(HomA(r,iZ,)). 

As before, let Tr be the quiver of End\{R)°^. The vertices of Tr are labeled by the 
modules Rs- For each s we replace the vertex labeled by Rs by the dimension vector d^. 
The resulting quiver is denoted by F^. 

For 1 < /c < r — n let 

0^ Rk-^ R' ^ Rl-^0 and ^ Rl R" ^ Rk 

be the two resulting exchange sequences. We can now easily compute the dimension vector 
of the EndA(T')°P-module HomA(T, i?^), namely Proposition 112.41 yields that 



d^ :=dimB(HomA(r,ii^)) 



-dfe + Edi ^d, otherwise, 



where the sums are taken over all arrows in F^ which start, respectively end in the vertex 
dfe. More precisely, we have 



(5) dfc = -dfc + max^ ^ d^, ^ dj 
and we know that 

(6) max I ^ di, ^ dj > = Max <| ^ d^, ^ dj 

[^di^dk dk^dj J (^di^dfc d^-i-dj 

Remark 12.5. Let T = Ti © ■ ■ ■ © be a basic Ct„-maximal rigid module, and let 
jjiT) ._ (^(^S-^ Sj))i<ij<r be the matrix of the Ringel form of the algebra B := EndA(r)°P. 
Let X be a T-reachable A-module, see Section EH Set d := dinipfHomA fT, X)) G 
Define 



9T 



(X) :=d.S(^), 



where d is considered as a row vector. As explained in |FKl Section 4] the entries of 
gT{X), which correspond to the non-C^-projective-injective direct summands Tk of T 
form precisely the 5- vector of ipx with respect to the initial cluster {St^, ■ ■ ■ y^Tr)- 



12.3. Examples (Dimension vectors of Sj-modules). Let Q be a quiver with under- 
lying graph 1 2 3 and let i := (3, 1, 2, 3, 1, 2). Thus Fi looks as follows: 



5 ^2 




6 ^3 
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The following picture shows the quiver Ty. of EndA(Vi)°P where the vertices corresponding 
to the modules V^. 



2 

1 



1 

2 

3 




3 



Here is the quiver T'y, whose vertices are the dimension vectors dim^. (HomA(Vi, V^)): 

11 1 

1 5- 1 

10 10 




10 10 

1 > 1 

11 1 



Next, let us look at an example of type A2. Thus, let Q be a quiver with underlying 
graph 



3 




1 2 



and let i := (3, 2, 1, 3, 2, 1). The quiver Fv; of EndA(Vi)°P looks as follows: 



1 




Here is the quiver Fy. : 
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12.4. Example (Mutations via dimension vectors). Let Q be a quiver with un- 
derlying graph 1 2 3 and let i := (iy, ■ ■ ■ := (1, 3, 2, 1, 3, 2, 1) be a reduced 

expression. As before, let Vi = Vi® • • • ® Vj. The indecomposable Ctt,-projective-injectives 
are V5, Vq and V7. Let us compute the dimension vectors dim p. (HomAfVi, Mk))- 



dim(Ai) 
dim(A5) 
Here is the quiver Fj: 



9 3 1 

6 2 
4 2 

2 

1 
1 



dim(A2) 
dim(A6) 



6 2 

4 1 

3 1 




1 



dim(A3) 
dimfAy) 



200 

1 
1 

100 
. 




dim (A4 



3 1 

2 
2 



The following picture shows the quiver Fy.. Its vertices are the dimension vectors of the 
EndA(Vi)°P-modules HomA(Vj,Vfc). These dimension vectors can be constructed easily 
using Lemma |9. 81 



13 
6 



4 1 
2 

2 



8 2 

5 1 
4 1 



12 4 1 

8 2 
6 2 



6 2 

4 1 
3 1 



9 3 1 

6 2 
4 2 



2 

1 
1 1 



2 

1 
1 



Now let us mutate the A-module V4. We have 

dim^. (HomA(yi, V4)) 



12 4 1 

8 2 . 
6 2 



We have to look at all arrows starting and ending in the corresponding vertex of L^ , and 
add up the entries of the attached dimension vectors, as explained in Section [12.21 Since 



13 4 1 

8 2 
6 2 



+ 2 



6 2 
4 1 

3 1 



70 > 69 



9 3 1 

6 2 
4 2 



+ 2- 



we get 



dim5^(HomA(yi, V;)) ='\\' +2 



and the quiver T' looks as follows: 



6 2 

4 1 
3 1 



12 



8 2 

5 1 
4 1 



4 1 
2 

2 



13 



4 
2 

2 



13 4 1 

8 2 
6 2 



2 

1 
1 1 



8 2 

5 1 
4 1 



13 4 

8 2 
6 2 



2 

1 
1 



6 2 

4 1 
3 1 



9 3 1 

6 2 
4 2 
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Note that we cannot control how the arrows between vertices corresponding to the three 
indecomposable Ct„-projective-injectives behave under mutation. But this does not matter, 
because these arrows are not needed for the mutation of seeds and clusters. In the picture, 

we indicate the missing information by lines of the form . This process can be 

iterated, and our theory says that each of the resulting dimension vectors determines 
uniquely a cluster variable. 

12.5. Mutations via A-dimension vectors. Using Lemma [9T8l we can explicitly com- 
pute the dimension vector of the 5i-module = HomA(Vi,Ms) for all 1 < s < r. 
Recall that the kih entry of this dimension vector is just dim }iom\{Vk, Ms). Thus, the 
X-dimension of A<j is 

r 

dim(A^) = dim HomA(Fi, Ms) = ^ dim HomA(Vfc, Ms). 

k=l 

Define 

d^. '■= (dim(Ai), . . . , dim(Ar)). 

Now let i? = i?i © • • • © i?r be a basic C^-maximal rigid A-module, and suppose that 
Rk is not C^-projective-injective. Then we can mutate R in direction R^. We obtain two 
exchange sequences 

0^ Rk-^ R' ^ Rl-^0 and ^ Rl R" ^ Rk 

with R',R" e add{R/Rk). 
For brevity, set 

ds := dim^(HomA(yi,i?s)) 

for all 1 < s < r. Similarly to the definition of in Section 112.21 let F^ be the quiver 
which is obtained from the quiver of EndA(-R)°'' by replacing the vertex corresponding to 
Rs by the A-dimension vector d^. 

For d = (di, . . . , dr) and f = (/i, . . . , fr) in define 

r 

d■^■.= J2d^f^■ 

i=l 

Proposition 12.6. The A-dimension vector of the B{-module HomA(Vi,i?p is 

d* ■= / ""^^ ^ ^d,^dfe if Ed.^d, d, • dA > Ed.^d, dj • dA, 
\-dfc + Edfe^dj dj otherwise. 

Here the sums are taken over all arrows of the quiver of F^ which start, respectively end 
in the vertex d^. 

Proof. This follows immediately from our results in Section 112.21 □ 



12.6. Example (Mutations via A-dimension vectors). We repeat Example ll2.41 but 
this time we work with A-dimension vectors. Let Q and i be as before. The following 
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picture shows the quiver F^. Its vertices are the A-dimension vectors of the EndA(Vi)°P- 
modules HomA(Vi, Vk). 



Ill 








1 1 





oil 








1 




1 









1 1 






1 



Again, let us mutate the A-module V4. We have 

dim^(HomA(14,^4)) 



oil 
, 




We have to look at all arrows starting and ending in the corresponding vertex of Ty^ , and 
to add up the entries of the attached A-dimension vectors, as explained in the previous 
section. In this example it is clear that the ingoing arrows yield the required larger 
dimension, since the calculation with outgoing arrows would produce a A-dimension vector 
with negative entries, which is not possible. Thus the quiver r|^^ j.^.^ looks as follows: 



111 






000 


1 1 



000 

1 1 




1 

2 




000 


1 



000 

1 




001 






13. A SEQUENCE OF MUTATIONS FROM Vi TO Ti 

13.1. The algorithm. Let i := {ir,...,ii) be a reduced expression of a Weyl group 
element. For 1 <i,j < n set 

j -Cij ifi/j, 
I otherwise. 

(The Cij are the entries of the Cartan matrix C of our Kac-Moody Lie algebra g, see 
Section [4.11 Note that this definition of qij is equivalent to the one in Section |2.4[ ) As 
before, we define a quiver F; as follows: The vertices of F; are 1,2, ... ,r. For 1 < s,t < r 
there are qi^^it arrows from s to t provided > > t > s. These are called the ordinary 
arrows of Fi. Furthermore, for each 1 < s < r there is an arrow s — >■ s~ provided s~ > 0. 
These are the horizontal arrows of F;. 

As before, let 14 = Vi • • • and Mi = Mi • • • M^. We know that the quiver Fi 
can be identified with the quiver Fy. of the endomorphism algebra Bi = EndA(Vi)°P. The 
vertices of Fy; are labeled hy Vi, . . . ,Vr. More precisely, the vertex s of Fi corresponds to 
the vertex Vg = M[s, Smin] of F^/j, where 1 < s < r. 
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Recall that for 1 < j < n and l<A;<r + l, we defined 



"3 
k ■ 



m :=I{l<s<A;-l|i. =j}|, 
:= {r + l)[j], 

min{l < s < r \ is = i^}. 

Now we describe an algorithm which yields a sequence of mutations starting with Fy. and 
ending with Ft. (see Section [9.81 for the definition of Ti). The proof is done by induction 
on r — n. 

Before going into details let us describe the general idea of this algorithm. Assume that 
Q is the linearly oriented quiver 

m *- m — 1 9 2 ^ 1 

of type Am. We would like to find a sequence of mutations which transforms Q into the 
quiver 

m t m — 1 ^ ^ 2 ^ 1 

with opposite linear orientation. This can be done by applying the following m — 1 se- 
quences of mutations: 

Now one easily checks that Q™"^ = (5°^. If we delete all ordinary arrows of T\ we obtain 
a disjoint union of linearly oriented quivers of type for various > 1. The main idea 
of the following algorithm is to apply a sequence of mutations to F; which (in the same 
way as explained above) reverses the orientation of these subquivers of type without 
causing too many changes for the remaining ordinary arrows. 

In the following, we just ignore the symbols of the form M[a, 6] in case a < b. 

Step 1: We mutate the following 

ri := ti^-1- 
vertices of Fy-. := Fy. in the given order: 

/,^m(1[*i]) A,ffl(^[^i]+^) A/ri(l[»il+2) A/ni^*"i"^^ i(l[n])i 

L-'-min ' ^min J'^"l-^min ' -"^min J'^"L-'-min ' -"-min J ' • • • ' L-'-min ' ^min J' 

Under the identification Fy. = F;, this sequence of mutations corresponds to the sequence 
of mutations 

A ■= Aii('-i-i) o • • • o At^(i) o 

mill .mr. 

We obtain a new quiver Th with ri new vertices 



min 



Vi 

,^ri(l[n]+l) -|(l[n]+l)i ,.r,(l[n]+2) (l[n]+3) -|(l[n]+l)i 

. . . , ivi [J-jjjjjj 5 ^min J 

Step 2: We mutate the following 

r2 ■= ti^-l- 2[i2] 
vertices of F^ in the following order: 

»^r9(2[i2]) 9(2[i2])l A/ff9(2[*2]+l) ^{2[i2]h .jrM[i2]+2) r,(2[i2])i M\9^'''2~^^ ni^Mh 

^'^ l-^min ' ^min J ' l^min ' ^min J ' "'^^ L^min ' ^min J i • • • i -'^^ L^min ' ^min J • 

This mutation sequence corresponds to 

■■= fJ'^(r.,-l) O • • • O U (1) O fi2^.^- 

min min 
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We obtain a new quiver Ty^ with r2 new vertices 

,i^r9(2[i2] + l) 9(2[i2]+l)i ,.r„(2[i2]+2) MM + lh ,^r9(2[i2]+3) <.(2[i2]+l)i 
l^min '^min ]'-''^l^min ' ^min J ' L^min ' ^min J' 

Mr9(*'2-1) 9(2[i2] + l)i 
■ ■ • ' -"^ L^min ' ^min J • 

Step k: We mutate the following 

rk ■= - 1 - k[ik] 
vertices of Ty"^ in the following order: 

-''^ L'^min ' '*^min J ' "'^^ ["^min ' "^min J ' ^^-^ L'^min ' "^min J i ■ ■ ■ > L'^min ' '^min J • 

This mutation sequence corresponds to 

J^k ■■= At. (rfc-i) o • • • o (1) o nk^.^. 

We obtain a new quiver Fy. with new vertices 

The algorithm stops when all vertices are of the form M[A;inax; k]- This will happen after 



mutations. Define 
Thus we have 



/Xi := /x^ o • • • o o /it. 



Aii(Vi) = Ti. 



As an example, assume Q is a Dynkin quiver of type Eg. Thus the underlying graph of 
Q looks as follows: 

7 

5 6 8 4 3 2 1 

Let c := Sfi,S'rSQS^S4S^S2Si. Then w := c^^ is the longest clement in the Wcyl group W 
of Q, and i := (8, . . . , 2, 1, . . . , 8, . . . , 2, 1) is a reduced expression (with 120 entries) of w. 
We get tj = 15 for all 8 vertices j of Q. Then our algorithm says that starting with Vi we 
reach Ti after r(i) = 8 • 105 = 840 mutations. 

We now want to describe what happens to the quiver Ty^^ when we apply the mutation 
sequence ^k- First, we need some notation: 

For each 1 < j < n let 

Pj := min{l < s < r | = j}, 
Uj := min{0, k<s<r\is= j}- 



Note that = pj. The sequence 
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of vertices of T^"^ is called the j-chain of Ty"^, provided Uj ^ 0. If Uj = 0, then we have 
an empty j-chain. The sequence 



is the extended j-chain. 



Each full subgraph of ^ given by the vertices of a single extended j-chain looks as 
follows: 

fe-l) (r„.) K.-l) (2) (1) (0) 

Vy ^P^' ^Pj'^Pj' ^P)'^p)'^p)> 

The arrows of the extended j-chains (1 < j < n), are the horizontal arrows oiT^-\ In 
the mutation sequence 



/Xr O • • • O yUfe+i o ^fc 

there are no mutations at the vertices p^- \ p^- ^ \ - ■ ■ , pf^ ■ These are called the 
frozen vertices of T^^. 

To describe the quiver F^., it is enough to study the effect of on the n — 1 full 
subgraphs of which consist of the ij^-chain together with one extended j-chain, where 
1 < j < n and j ^ ik- 

For brevity, set s = s^^^ = /cmin, t = t^'^^ = pj. Let q = qi^^j be the number of edges 
between ij. and j in the underlying graph of Q. The following picture shows how the 
arrows between the ij^-chain and an extended j-chain in Fy7^ look like (we have 1 < j < n 
with ik 7^ j, and we use the notation u — v if there are q arrows from u to v): 

ftio-z) .q(az-i) • • • g{a,2) g{ai) 



X N-^ X X 

••• t(62) i(6i) 



Here s^"*) belongs to the z^-chain, and t^**') belongs to the extended j-chain for all 1 < i < 2. 
(The q arrows from s^"""^ to t^^""^ do not exist necessarily. But the first q arrows between 

the ifc-chain and the j-chain (counted from the right) always start at the i^-chain. We do 
not display any arrows between frozen vertices, they don't play any role.) 

The mutation sequence /I^ consists of mutations at the vertices s^^\ s'^^\ . . . , s^'^'^~^\ By 
definition, 

F^, := /It f r'^-' 



Vi ■- t^k Vi 

After applying Jll, the horizontal arrows of the ffe-chain stay the same, except the arrow 
g{rk) g('fc-i) changes its orientation and becomes s^''*-* -f— s^^''~^\ The vertex 
becomes an additional frozen vertex of Fy. . 

The arrows between the ifc-chain and the j-chain change as follows: 

g(a^-l) g{az-i-l) ■ ■ ■ g(«2-l) ^(ai-l) 

X ^''^ ^'^ 

tibz) i{&z-i) ••• ^(62) f{bi) 

(In case s^""^^ = s, the q arrows from to t^^^^ do not exist.) 
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We illustrate this again in a more explicit example: Here is a possible subgraph before 
we apply JI^, where = 8 and r^^ = 6: 

^(t,,-!) ^ ^ g{S) g{7) g(6) ^ g(5) ^ g(4) ^ g(3) ^ ^(2) ^ ^(1) ^ ^(0) 



y y y y \ y 



^(t,-l) ^ ^ ^(8) ^(7) ^ ^(6) ^ ^(5) ^ ^(4) ^ ^(3) ^ ^(2) ^ ^(1) ^ ^(0) 

(The numbers and r„^. are determined by the orientation of the horizontal arrows in 
the above picture.) 

This is how it looks like after we applied ^ to the vertices of the i^-chain: 

^ ^ ^ s(6) ^ 5(5) ^ 5(4) ^ g(3) ^ g(2) ^ ^(1) ^ ^(0) 



^{t,-l) ^ ^(8) ^(7) ^(6) ^ ^(5) ^ ^(4) ^ ^(3) ^ ^(2) ^ ^(1) ^ ^(0) 

Again, possible arrows between frozen vertices are not shown. 

Note that if we start with our initial C^-maximal rigid module Vi, and if we only perform 
the r(i) mutations described in the algorithm, then we obtain the subset 

{M[b,a] \ l<a<b<r,ia = ib} 

of the set of indecomposable rigid modules of Cw In particular, this subset contains all 
modules M^, = M[k,k] where 1 < k < r. The next theorem describes the precise exchange 
relation obtained in each of the r(i) steps of the algorithm above. 

We use our description of mutations via A-dimension vectors from Section [12.51 in order 
to show that the mutation M[s, s2''¥ of M[s, sj^^^^^] is indeed M[s+, sS''"^^^]. 

In formula ([7]) below we just write M[b,a] instead of 5M[fe,a]- (Recall that for any A- 
module X and any constructible function / G we have Sxif) ■= f{X). This defines 
an element 5x in M* ■) 

Theorem 13.1 (Generalized determinantal identities). Let M\ = Mi © • • • M^. Then 
for 1 < k, s < r with ig = ik we have 



+ n ^[*'4t'¥--- n ^^[M 

t+>S+>t>S /+>S+>S>/>Sniin 



Proof. Formula ([7]) is just an exchange relation corresponding to the mutation of the 

module M[s,s'^l'^^] with M[s, sj^;^^'^]* = M[s+, sj^;^^'"^^^]. More precisely, the mutation 

of M[s, sj^l*"'^] happens during the mutation sequence Jit, which is part of the mutation 
sequence ^i. □ 

Remark 13.2. It is not hard to see that the above theorem can be also stated as follows: 
For 1 < t < s < r with ig = ij = i we have 

M[s,t+]M[s-,f] = M[s,t]M[s~,t+]+ Yl A^[s-(j),t+(j)]«»^ 

where in addition to the notation in 19.81 we set t^(j) := min{r + l,t + 1 < k < r \ = j}. 
Fomin and Zelevinsky [FZIJ Theorem 1.17] prove generalized determinantal identities 
associated to pairs of Weyl group elements for all Dynkin cases (including the non-simply 
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laced cases). Using the material of Section [71 formula ([7]) can be seen as a generalization 
of some of their identities to the symmetric Kac-Moody case. 

Corollary 13.3. The functions 5mi, ■ ■ ■ , ^AU o'^e algebraically independent. In particular, 
C[5mh • • • T^Mr]; the subalgebra of Ai* generated by the J^-^^ c- polynomial ring in 

r variables. 



Proof. Clearly, the functions (^Mfi.iniin]' ■ ■ ■ '^M[r,rmin] algebraically independent, since 
Vk = M[k, /cmin] and any product of the functions 6vi, ■ ■ ■ , lies in the dual semicanonical 
basis. Here we use that Vi is rigid and then we apply [GLSH Theorem 1.1]. We claim 
that each function SM[b,a] with 1 < a < b < r and ia = ife is a rational function in 
Smi , ■ ■ ■ ,SMb- particular, each 6v,. is a rational function in 5mi , ■ ■ ■ , ^Mr ■ This implies 
that (5a/i, • • • T^Air are algebraically independent. 

We prove our claim by induction on r and on the length l{[b,a]) := \{a < k < b \ i^ = 
ib}\ of the interval [b,a]. For r = 1 the statement is clear. Also, if l{[b,a]) = 1, then 
M[6, a] = Mfe and we are done as well. Thus assume by induction that our claim is true 
for all intervals [d, c] of length at most m for some m > 1. All intervals of length m + 1 
are of the form [6+, a] for some 1 < a < b < r. We have a = b^l^^^ for some 1 < k < r. 
We also assume by induction that our claim holds for all intervals [d, c] with 6+ > d. Our 
formula ^ yields 

(8) M[6+, a] = — ^ • (M[6, a] ■ M[b+, a+]) - 



M[b, a^ 
1 



n M\t,ti^r>.H. II MiuS'^^'- 

.t+>b+>t>b l+>b+>b>l>b^in 



The intervals on the right hand side of this equation all have either length at most m, or 
they are of the form [d, c] with b~^ > d. This finishes the proof. □ 



In fact, we will show that for any A-module X £ have 6x G C[5mi , ■ ■ ■ , ^mAj see 

Theorem 1 15. 11 In particular, for all 1 < A; < r the rational function dv,. is a polynomial in 

Another proof of the polynomiality of the functions ^M[b,a] was found by Kedem and 
Di Francesco [PFK^ Lemma B.7], using ideas of Fomin and Zelevinsky (in particular |BFZ1 
Lemma 4.2]). We thank these four mathematicians for communicating their insights to us 
at MSRI in March 2008. 



13.2. Example. Let Q be a quiver with underlying graph 




Here we use the notation i — a — j if there are a edges between i and j. Let i := 
(zio,...,ii) := (2,3,2,1,2,1,3,1,2,1). This is a reduced expression for a Weyl group 
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element in Wq. The quiver Ti looks as follows: 




For the mutation sequence m we get 

/^i = Atioo---oM20Aii 

= (id) o (id) o (/X2) o (id) o {^6^2) o (m) o (/X4) o (/is/xi) o {fj,sH6lJ'2) 

Here are the quivers T^: 



64 



CHRISTOF GEISS, BERNARD LECLERC, AND JAN SCHROER 




Applying formula <^ to M[s, s^^^;'^^] := M[6,6^2t^'^] = M[6,2] we get the following: 

M[6, 2] • M[8, 6] = M[8, 2] • M[6, 6] + M[7, Sf ■ M[4, 4]^ (s = 6, A; = 2). 
Thus, we have 

M[8, 2] = —1- (M[6, 2] • M[8, 6] - M[7, 3]^ • M[4, 4]^) . 



Similarly, we obtain 












M[2,2] ■ M[6,6] 


= M[6,2] +M[5,3]3 •M[4,4]2 


{s 


= 2, 


k 


= 2), 


M[6,6] • M[8,8] 


= M[8,6] +M[7,7]^ 


{s 


= 6, 


k 


= 6), 


M[5,3] -^^[7,5] 


= M[7, 3] • M[5, 5] + M[6, 6]^ ■ M[4, 4]^ 


{s 


= 5, 


k 


= 3), 


M[3,3] • M[5,5] 


= M[5,3] +M[4,4]2 


(s 


= 3, 


k 


= 3), 


M[5,5] -^^[7,7] 


= M[7, 5]+M[6,6f 


{s 


= 5, 


k 


= 5). 



By our double induction (on r and on the length of the intervals a]), in each of the 
above equations, we can write the functions M[6, 2], M[8, 6], M[7, 3], M[5, 3] and M[7, 5], 
respectively, as a rational function of the functions appearing in the same equation. Now 
one can use these equations to express (5m[8,2] ^ ^ rational function in 6mj^, . . . , 6ms- 



Remarkably, this rational function is a polynomial. 

Finally, we display the dimension vectors of the modules Mi, . . . , Mg: 

m = i\ m = z\ m = s\ m = 
m = 40 m = 189 8 m = 527 22 m) = 
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As an exercise, the reader can compute /3i(9) and /3i(10). 
Exchange equations are always homogeneous. For example, 

M[5, 3] • M[7, 5] = M[7, 3] • M[5, 5] + M[6, 6]^ • M[4, 4]^ 

is an equation of degree gis 26 • 
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13.3. The shift functor in via mutations. Fix a reduced expression i = (i,., . . . , ii) 
of some Weyl group element w. As before, let Ti := 1^ © Q~^{Vi). Define 

In Section 113.11 we defined a sequence of mutations 

Hi = Jj^. O ■ ■ ■ oJl{ = o • • • o ° /^Sl 

where 1 < Sp < r for all p, such that 

/^i(^i) = o • • • o ° /^si(^i) = Ti and /^^^(ri) = o ^Usj o • • • o i^s,^i^{Ti) = Vi. 

Clearly, if i? is a basic C^ti-maximal rigid module such that R = /Xpj o ■ ■ ■ o /Up^(Vi), then we 
have R = fip^ o • • • o /i^^ o fi7^(Ti). 

Now define an involution 

(-)*: {1, . . . ,r} \ {1 < k < r \ = r + 1} {1, . . . ,r} \ {1 < k < r \ k+ = r + 1} 

by 



(m) 



:= k 



{tj-2-m} 



where j := ik^^^- Observe that every 1 < s < r can be written as k^^^ for some unique k 
(namely k = s) and some unique < m < tj — 1. The following picture illustrates how 
(— )* permutes the vertices of Fii 



'^min 



k 




Set 



■In* 



r(i) 



Proposition 13.4. Let R be a basic Cyj-maximal rigid module which is mutation equivalent 
to Vi. Then 1^ © Q,^^{R) and Iw © 0,w{R) are mutation equivalent to Vi. More precisely, 
let 

R = fizt ° ■ ■ ■ ° fJ-zi (Vi) and R = Hq^o---o ^i^^ {Ti). 

Then we have 

Iw © ^w^{R) = fJ-z; °---o li-zi {Ti) and 1^ © ^w{R) = IJ'qZ ° ' ' ' ° l^g't (^i)- 

Besides n~^{R), we can also compute Qw{R) by just knowing a sequence of mutations 
from Vj to R. This works because Vi and Ti are connected via a known sequence of 
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mutations, namely /i; if we start at VJ, and /Xj ^ if we start at T;. The following picture 
illustrates the situation: 



i 



I 



Iw © ^■U)(-R) 



IJ,Zi,°—°Hzi 



R 



Proof. As before, for 1 < j < n set pj := min{l < s < r \ ig = j}. Note that pj^ = 
f^imax Pj ~ Pjmin following pictures we display only the relevant horizontal 

arrows. The quiver Fy. looks as follows: 



Pl\ 



Next, we display the quiver Tti- 



^bnmax,Pn] ^ M[pn^,,, p^^'^] ^ M[pn,^,,,p^^^] ^ '^j 

We know that 1^ © r2~^(Vi) = Ti. In particular, we have 

for all 1 < j < n and 1 < s < — 1. Thus looks like this: 

M\pf'-'\pi] ^ ^-\M\p^,p^]) ^ ^-\M\p't\p^]) ^ 0-i(Mb^"'\j>i]) 



The n vertices of the form M[pj^^ at the "left" of both quivers Fy. and Ftj are 

frozen vertices, to all other vertices we can apply the mutation operation. 

Now let 

^ Tfe ^ r' ^ T^* ^ 

be an exchange sequence associated to the cluster algebra TZ{Cw,V\). This yields an ex- 
change triangle Tk ^ T' ^ ^ Tk[l] in the stable category C^. Note that Tfe[l] = 
l^-^Tfc). It follows that Tk[l] T'[l] T*[l] Tk[2] is an exchange triangle as weh. 
There is an associated exchange sequence 

^ n-\Tk) -> / ® n-HT') ^ n-\T^) ^ o 
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where / is some module in add(/^). Thus, if we mutate the basic C^tj-maximal rigid module 
lyj © r2-i(r) in direction n-^{Tk), we obtain {n-^{Tk))* = n-^{T*). We argue similarly 
to show that the mutation of I-w © ^w{T) in direction Q,u){Tk) gives = ^w{T^)- 

This finishes the proof. □ 

Corollary 13.5. // a k-module R is Vi-reachable, then ^^{R) is Vi-reachable for all z 

13.4. Example. Let Q be a quiver with underlying graph 1 2 3 4 and let 

i := (iio, . . . , ii) := (1, 2, 1, 3, 2, 1, 4, 3, 2, 1). Then we get 




1 

2 

3 

4 




1 

2 

3 

4 



Again, we identify the vertices of Fy; and Tt^ with the indecomposable direct summands 
of Vi and Tj, respectively. As before, we identify Fy. and the quiver Fj, which looks as 
follows: 

Fi (=Fy.) 10 ^8 ^5 *-l 




9 *-6 *-2 




4 



We have 

Ati = moo---OM20/Wl 

= (id) o (id) o (/xi) o (id) o (/X2) o (/X5 o m) o (id) o (/ig) o (y^g ° 1^2) o (ns o /X5 o /ii). 
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Mutation of Vi at V5 yields the following quiver: 



M5(V,) 



2 



1 3 

2 



3 

2 4 
1 3 
2 



2 

-^13 
2 



2 

1 3 
2 4 
3 



2 



The associated exchange sequences are 
2 



0^(1^3)^105(1^3)^(^2)^0 and ^ ( ^ ^ ) ^ ( 1 ^ ) © ( ^ 2 
Next, we mutate at Vg. The exchange sequences looks as follows: 



(S^)^o 



o^(S^)^(S3)e(i;3j^(i^3)^o 



1 3 



and 0^(1 3)^( 2)(B{,\^)^{ 2 4)^0 



Set i? := (lie o At5)(Vi). Thus we have R = R^eRe® 14/(^5 ® Vq) with 

1 3 

il!5 = ^ 2 ^ Rq= 2 3 ^ • 

To calculate Q,^^{R), we have to compute o //5*)(Ti). Mutation of T{ at 5* = 5 
yields the following quiver: 



3 

2 4 



-s- 4 



3 

2 4 
1 3 
2 



2 

1 3 
2 4 
3 



3 

2 4 
3 



The associated exchange sequences are 







3 

2 4 



^ ^ and 



3 

2 4 
3 



Next, we mutate at 6* = 2. The exchange sequences looks as follows: 







3 

2 4 



and 



3 

2 4 
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We get n-^{R) := fi-^^s) J^-^i^a) Ti/{n U) with 

n-HR5)=2'U and n;,\Re)=2. 

14. Irreducible components associated to Cw 

14.1. Module varieties. Let T := (ro,ri,s,t) be a finite quiver with vertex set Fq = 
{1, . . . , r}, arrow set Fi and maps s, t : Fi ^ Fq which map an arrow a to its start vertex 
s{a) and its terminal vertex t{a), respectively. In this section, we interpret dimension 
vectors f = (/i, . . . , for F as maps f : Fq — N. We consider the affine space 

mod(CF,f) =rep(r,f) = c^it{a))xns{a)) 

aePi 

of representations of F with dimension vector f . Here C^^^ denotes the vector space of 
{p X g)-matrices with entries in C. This coincides with our definitions in Section [2.11 except 
that we now work with spaces C^^"? of matrices rather than spaces IIomc(C'^, C^) of linear 
maps. So each element in mod(CF,f) is of the form M = (M{a))aeri where M{a) is a 
matrix of size f(t(a)) x f(s(a)). 

The group 

GLf := nGLf(,)(C) 

iGPo 

acts from the left by conjugation on mod(CF,f), i.e. for M = (M{a))aeri G mod(CF,f) 
and g = ((?(0)iGPo ^ GLf we have 

{g.M){a) = g{t{a))M{a)g{s{a))-' 

for all a € Fi. The orbits of GLf on mod(CF, f ) correspond to the set of isomorphism 
classes of CF-modules with dimension vector f. Given a path p = ai ■ ■ -0201 in F (i.e. 
ai, . . . ,ai are arrows with s(aj+i) = t{ai) for 1 < i < / — 1) we define 

M{p) := M{ai) ■ ■ ■ M{a2)M{ai) 

for any M G mod(CF,f). More generally, for any element p S CiCTej we have M{p) G 
([;;f(«)xfO')^ since p is a linear combination of paths from j to i. (For /c G Fq we denote the 
associated path of length by e^.) Set s{p) := j and t{p) := i. If I C CF is a finitely 
generated ideal contained in the ideal generated by all paths of length 2, we may assume 
that it is generated by elements pi, . . . , pg with G et^CTes,, for certain Sk,tk G Fq where 
1 < k < q. Let A := CF//. We consider the affine GLf-variety 

mod(A, f ) := {M G mod(CF, f ) | M{pk) = for 1 < A; < g}. 

Again, the GLf-orbits correspond to the isomorphism classes of ^-modules with dimension 
vector f . 

Given M G mod(^, f ) and M' G mod{A, f) we identify any homomorphism 99 G 
IIom/i(M, M') with a family of matrices 

fcePo 



such that 



^itib))M{b) = M'{b)^{s{b)) 
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for all b €Ti. In other words, the diagram 

ip(s(b)) 



M{h) 



M'{b) 



</j(t(f>)) 



commutes for all 6 G Fi. 



14.2. A stratification of A^. Recall that for X G nil(A) we have X € if and only if 
there is a (unique) filtration 



= Xo C Xi C . . . C = X 



by submodules such that Xk/X^-i = M^'^ for some > for all 1 < /c < r, see 
Proposition 110.21 In this case, we have 

r 

dim5.(HomA(l^i,X)) = ^afcdim5.(Afc), 

k=l 

i.e. a := (ai, . . . ,0^) is the A-dimension vector of IIomyv(Vi, X). Thus, with 

r 

/"(a) := ^afcdim^(A'4) 
A;=l 

we may consider 

:= {X G A^(a) I X has a filtration = Xq C Xi C • • • C X^ = X 

with Xfc/Xfc_i ^Ml\l<k< r}. 
In other words. A** = {X G ^^(a) I ^ ^ CMi,a}- Define 

A^ := {X G Ad I X G e^]. 

We get a finite decomposition 

a:^ = U 

into disjoint subsets. 

Lemma 14.1. A** is an irreducible constructible subset of A^(^^y 

Proof. We know from Proposition 110.51 that X G A*^ if and only if there exists a short 
exact sequence 

r r 
k=l k=l 

with Vf.- = if fc^ = 0. Now the result follows from \Bo\ Section 2.1]. □ 
Remark 14.2. It is not hard to see that for X G nil(A) the following are equivalent 

(i) X G Co,; 

(ii) HomA(Z)(J^),X) = = Exti(D(A/J^),X). 

Here Jj is by definition the ideal of A which is as a C-vector space generated by all paths 
p in Q with p ^ Ci, and we set Jw ■= Ji^ • • • Jh- It follows that A^ is an open subset in 
Ad and it follows that A** is a locally closed subset of A^^^)- However, we will not need 
this fact. 
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14.3. Review of Bongartz's bundle construction. Following Bongartz \Bo\ Section 4], 
we apply the above definitions and conventions in order to relate the varieties A*^ and 
mod(i?i,f). Assume that 

r 

f = ^afcdim^.(Afc). 

k=l 

Recall that this implies dim HomA(V^', A") = f(A;) for all X G A**. It follows, that 

{{X,ip) \ X and ip G HomA(Vfc,X)} 

is a (usually non-trivial) algebraic vector bundle of rank {(k) over A*^. Thus, setting 
/(f) := {(i,j) e I 1 < i < r and 1 < j < f(i)} 

we consider 

H' := {{X, (4^f),i,^,E,(„) I X e A' and 

'V^f^fc)) ^ ^^^^ °f HomA(Vfc,X), 1 <k <r} 

equipped with a left GLd-action given by 

9-(X, (yjf ^){fcj)G/(f)) = {g-X, {g o ^)(fcj)g/(f)), 
and with a right GLf-action given by 

m 

{X, ((/^f ^)(fc,j)g/(f))./i = {X, (^ V^f ^^t,j(fc))(fcj)e/(f))- 

i=l 

Here htj{k) denotes the entry in row t and column j of the matrix h^- Clearly, the map 

TTi: H''^ A*^ 

defined by 

{X, (<^(.'=))(,^^.)g,(f))^X 
is a GLd-equivariant GLf-principal bundle. 

In order to define a map ■7T2- mod(i3i,f) we write B\ = CF/J for an admissible 

ideal I, and we identify the vertices Fq = {1, 2, . . . , r} with the summands Vi, . . . ,Vr of V\. 
Recall that F = F;. Thus we may think of each arrow 6: i — > j in Fi as a certain element 
h G Houi^iVj ,Vi) . With these identifications 

7r2(X, ((^f )(fc,,.)e/(f)) = (M(6)),er, 

is determined by 

f(t(fe)) 

u=l 

Here Muj{b) denotes the entry in row u and column j of the matrix M{b). It is easy 
to verify that tt2 is a GL(j-invariant GLf-equivariant morphism, if we view mod(i?i,f) 
with the right GLf-action induced from the usual left action via the anti-automorphism 
of GLf . Moreover, by construction 

7r2(X, ((/jf )(fcj)e7(f)) - HomA(Vi, X) 

as a i?i-module. Thus, in fact Im(7r2) = ^(A, f), where /"(A, f) is the subset of mod(i?i, f) 
consisting of the A-filtered i?i-modules with dimension vector f . It is shown in [CBSl 
Corollary 1.5] that J-'(A,f) is open in mod(i?i,f). Since vri is a GLf-principal bundle it 
follows from Lemma Il4.ll that J^(A,f) = 7r2(vr^^(A'*)) is also irreducible. In particular, 
J-"(A,f) is an irreducible component of mod(-Bi,f). 
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Finally, for 7r2(X, ^)(fc,j)e/{f)) = ^ we have 

dim GLd .X = dim GLd -dim EndA(X) 

dimvrf ^(GLd -X) = dim GLd -dim EndA(X) + dim GLf 

dim (GLf .M) = dim GLf -dim EndA(^). 

The last equation holds, since the functor F\: Cw ^ ^{^) which maps X to HomA(Vi,X) 
is an equivalence of additive categories. By the same token Ti2^{M. GLf) = ^^"^(GLd .X). 
We conclude dim7r^^(M) = dim GLd- Thus we proved the following: 

Lemma 14.3. For a € N*" and 

r 
k=l 

there exists a variety with a GLd -GLf -action together with two surjective morphisms 



-F(A, f ) 

such that vTi is a GLd-equivariant GLf-principal bundle, and tt2 is a GLf -equivariant and 
Ghfi-invariant morphism. Moreover, dim7r2'^(M) = dim GLd for all M € J^(A,f). 

Since Cm = Fac(14), it is easy to see that for g € GLd and h € with g.h = h we have 
g = IcLd- 

Remark 14.4. It seems plausible that with a dual bundle construction, as in |Bol 4.3], 
one can show that 7r2 is a GLd-principal bundle. 

14.4. Parametrization of components. 

Lemma 14.5. For a = (oi, . . . ,ar), d = ^(a) and f = Yl^k=i Qi- dini p. (A^) we have 

dim 7-( A, f ) = dim GLf - (d, d)Q . 

Proof. For any € F{A,i) we have proj. dim^. (A^) < 1, thus Ext^. (A^, A^) = 0, which 
implies that A^ is a smooth point |Gel 3.7] of the scheme mod(i?i,f). Recall that /x(a) = 
X]fc=i Ofc dim(Mfc). Now Voigt's Lemma [Ga, 1.3] and our Lemma fl 1 .41 allow the calculation 

dim F{A, f ) = dim GLf .A^ + dim Ext^j. (A^, A^) 
= dim GLf-(f,f)B^ 

= dimGLf- ^a|(Afe,Afc)Bi+ ^ afcas(Afe, As)^, 

\k=l l<s<k<r 

= dim GLf - j ^ al{Mk,Mk)Q + J2 ^kas{Mk, M^] 

\k=l l<s<k<r 

= dim GLf -(d,d)Q. 
For the fourth equality we used Lemma 111.41 and the fact that 

(Afc,Afc)B. = 1 = {Mk,Mk)Q. 
This finishes the proof. □ 
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Proposition 14.6. The (Zariski-) closure of is an irreducible component o/A^^^). 
In particular, Z^ is the unique irreducible component o/A^^^) which contains a dense open 
subset which belongs to A^. 

Proof. We know from Lemma 114.1 1 that A** is an irreducible constructible subset of A^j-^)- 
Thus, Z^ is an irreducible subvariety of A^j(a) • Since A^(a) is equi-dimensional, it remains 
to show that 

dimA** = dim GLd -(d,d)Q = dimAj. 
Recall that d = ^(a) and 

r 

f = ^afcdim^.(Afc). 

k=l 

As before, J- (A, f ) denotes the irreducible open subset of A-good modules in the afiine 
GLf-variety mod(-Bi,f) of i?i-modules with dimension vector f. By Lemma 114.51 we know 
that 

dim7-(A,f) = dim GLf-(d,d)Q. 
In Section [143] we constructed a GLd-GLf- variety together with surjective morphisms 





A^ ^(A, f ) 



with TTi a GLd-equivariant GLf-principal bundle, and 7r2 a GLf-equivariant morphism 
with all fibers having the same dimension as GLj. Our claim about the dimension of A** 
follows. □ 



Let M = M^^ e • • • e M^- for some a = (ai, . . . , a^) G N''. We just proved that Z'^ is 
an irreducible component of A^^^)- Let us denote the corresponding dual semicanonical 
basis vector p^a by sm- Thus there is a dense open subset C Z'^ such that sm = 
for all X eV^. 



15. A DUAL PBW-BASIS AND A DUAL SEMICANONICAL BASIS FOR A{Cw) 

In this section we prove Theorem 13.11 and Theorem 13.21 We also deduce from these 
results the existence of semicanonical bases for the cluster algebras TZ{Cw,T) and ]Z{Cw, T) 
obtained by inverting and specializing coefficients, respectively. 

15.1. Proof of Theorem 13.11 By the definition of the cluster algebra ^(C^, T), its initial 
seed is (y, B{T)°) where y = (yi, . . . , yr)- In particular, A{Cuj, T) is a subalgebra of J" := 
C(yi, . . . , Hr)- Since T is rigid, by Theorem 12.61 and [GLSlt Theorem 1.1] every monomial 
in the St,, belongs to the dual semicanonical basis S*, hence the St,, are algebraically 
independent, and {Sti , ■ ■ ■ , Sxr) is a transcendence basis of the subfield G it generates 
inside the fraction field of C/(n)*j,. Let t: T ^ Q he the field isomorphism defined by 
'-(yfc) = where 1 < k < r. Combining Theorems 12.71 and 12.201 we see that the cluster 
variable z of A{Cw,T) obtained from the initial seed (y, B{T)°) through a sequence of seed 
mutations in successive directions ki, . . . ,ks will be mapped by tto 5x, where X G C^l, is the 
indecomposable rigid module obtained by the same sequence of mutations of rigid modules. 
It follows that L restricts to an isomorphism from A{Cw, T) to TZ{Cyj,T). This isomorphism 
is completely determined by the images of the elements y^, hence the unicity. The cluster 
monomials are mapped to elements where i? is a (not necessarily C^^j-maximal or basic) 
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rigid module in C^, hence an element of S*. More precisely, the cluster monomials in 
TZ{Cw,T) are the elements Sr, where R runs through the set of all T-reachable modules 
(see Section 13.11 for the definition of T-reachable) . This finishes the proof of Theorem I3.1[ 

15.2. Proof of Theorem [3721 Let Mi = Mi • • • be as before. For 1 < A; < r we 
proved that dim(Mfc) = /3i(A;). Set I3{k) := I3i{k). 

We have 

C[5mi, • • • , SmA ^ 'JZiCw,Vi) C Spanc(5x | X G C^), 

where the first inclusion follows from the observation that each of the A-modules for 
1 < A: < r is the direct summand of a C^ti-maximal rigid module on the mutation path 
from Vi to Ti, see Section [T3j The second inclusion follows from the observation that 
Spanj-((5x | ^ € C«,) is an algebra. This follows from the fact that Cw is an additive 
category together with Theorem 12. 6i 

For each M G add(Mi) we constructed a dual semicanonical basis vector sm, see the 
explanation at the end of Section 114.41 If M = M^ is an indecomposable direct summand 
of Mi, then sm = Sai^^. (For every rigid A-module R G nil(A), the function Sr belongs to 
the dual semicanonical basis. The modules M^ are rigid by Corollary 19.91 ) 

The following theorem is a slightly more explicit statement of Theorem 13. 2t 

Theorem 15.1. Let w be a Weyl group element, and let i = (v,...,ii) be a reduced 
expression of w. Then the following hold: 

(i) We have 

7^(C^, Vi) = C[5mi, • • • , SmA = Spanc((5x [ X G C^); 

(ii) The set 

{6m I M G add(Mi)} 

is a C-basis of Tl{Cw,Vi); 

(iii) The subset 

5; := {sM I M G add(Mi)} 

of the dual semicanonical basis is a C-basis ofTZ{Cw, Vi), and all cluster monomials 
of Tl{Cw,Vi) belong to S^. 

The basis {6m \ M G add(Mi)} wih be called dual PBW-basis of Tl{C^, Vi), and 5* the 
dual semicanonical basis of TZ{Cw, Vi). The proof of this theorem will be given after a series 
of lemmas. 

Let 

n= txrf 

be the root space decomposition of n. We consider n as a subspace of the universal 
enveloping algebra U{n). Since we identify U{n) and Ai, we can think of an element / in 
Ud as a constructible function /: ^ C in A4d- 

Lemma 15.2. Let / G n^. If d ^ {/3{k) \1 <k<r}, then 

f{X) = for allX £ C^. 
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Proof. Let X G C^, and let / G with f{X) ^ 0. In particular, / G Alrf, and we have 
d = dim(X) G A+. We know that X G Cjvfi.a for some a = (ai, . . . , a^). Thus 



dim(X) = ^ afe dim (M^ 



fc=i 



By Lemma l4.2t = {/3{k) | 1 < A; < r} is a bracket closed subset of A+. Thus d = /3(s) 
for some 1 < s < r. This finishes the proof. □ 

As before, let i = (v, • • • , ^i) be a reduced expression of a Weyl group element w, and 

let 

V = |pni I m G N^-^^} 
be an i-compatible PBW-basis of U(n), see Sections 14.21 and I 



Lemma 15.3. Let pm G V where m = {mj)j^j. If mj > for some j > r, then 

Pm{X) = for allX G C^. 
Equivalently, 5x{Pn\) = for all X £ Cw 

Proof. We regard pm as an element of A4, hence as a convolution product 
Let us assume that s > r and rrig > 0. It follows that p^ = P*Ps where 

p := -1 (p^) ^) * . . . *ptr'^ . 

Now let X £C^. Then 

Pm(X) = = ^ mxc({f/ C X I p{U)ps{X/U) = m}). 

mGC 

Since is closed under factor modules, we get X/U G for all submodules U of X. 
Now Lemma 115.21 vields ps{X/U) = for all such U. Thus we proved that PmiX) = for 
all X G C,„. □ 



Recall from Section [4.31 that 

pT = {(p*)'"! . . . (p;)""- I mfe > for all 1 < < r} 

is a subset of the dual PBW-basis V* of {7(n)*j,. The following lemma is of central impor- 
tance: 

Lemma 15.4. For 1 < k < r we have p^. = (up to rescaling of pk). 

Proof. For each 1 < k < r there exists some m = (mi)i>i such that Pm(-^fc) 7^ 0, since 
Sm^ ^ = f^(^)gr is a linear combination of elements in V* . Let s be the natural 
number with rris > 1, but rrij = for all j > s. 

By Lemma 115.31 if s > r, then PmiX) = for all modules X G Cw, a contradiction. 
Thus, we know that s < r. We even know that s < k, since is an object of the 
subcategory Cu of Cw, where u = Si^ - ■ ■ Si^Si^. 

If s = A:, then for dimension reasons mi = • • • = ruk-i = and rrik = 1. So we get 

Pm = Pk- 

Finally, assume s < k. Since Pm(-^fc) 7^ 0, we know that has a filtration 
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such that pi{Uij/Uij-i) 7^ for all 1 < i < s and 1 < j < rrii. But we know that pi lies 
in ^A|3(^iy In other words, we have dim (Ui j /Uj ) = This implies that the 

dimension vector of M^, is a positive integer linear combination of /3(i)'s with i < k. More 
precisely, 

/3{k) = miP{l) + --- + msl3{s). 

But . . . , belong to the bracket closed set where v := Si^ ■ ■ ■ Si^Si-^. Thus (3{k) 
is also in A^, which is a contradiction, since s < k. 

Summarizing, we proved that PmiMk) 7^ if and only if = Pk- Now we can rescale 
our PBW-basis elements pk, and we obtain without loss of generality that PkiM^) = 1. 
Thus we proved that 



if Pm = Pk, 

otherwise. 



In other words, Sm^ — P*k- ^ 
Corollary 15.5. Under the identification f/(n)gj. = Ai* we have 

VI = {5m I M G add(Mi)}. 

Proof. By definition 

VI = {{pIT^ ■ ■ ■ [p^T^- I rrife > for ahl < A; < r} C p*. 

This implies the result, since = Sm^ ^-i^d 5x ■ 5y = <5x®y for all nilpotent A- modules X 
and Y. □ 

Proof of Theorem \15.1\ Let X ^ Cw By Lemma 115.31 and Corollary 115.51 6x is a linear 
combination of dual PBW-basis vectors of the form 5m with M G add(Mi). Hence 6x £ 
C[5mi,- ■ -,5 Mr], and 

Spanc(5x I ^ G C^) ^ C[<5mi , • • • , Sm^] ^ ^(C^, ^i)- 
Using the known reverse inclusions we get (i) and (ii) of Theorem 115.11 

Next, let M = M^^ • • • M^- be a module in add(Mi). Set a := (ai, . . . , a^). Then 
sm = 5x for some module X in Z^. In particular, X is contained in Cw Thus, by what 
we proved up to now we get 

SM = 5x ^ 7^(c^,yi). 

For dimension reasons this implies that 

5; := {sM I M e add(Mi)} = 5* n 7^(C^, V{) 

is a C-basis of TZ{Cyj,V\). By what we proved before, the set of cluster monomials of 
TZ{Cw, Vi) are a subset of This finishes the proof of Theorem 115.11 □ 



By Theorem 115.11 we know that 

n{c^,Vi) = c[pi,...,p;]. 

Thus Proposition 18.21 yields the following result: 

Proposition 15.6. Under the identification f7(n)*j. = C[A^] the cluster algebra 7^(C^, Vj) 
gets identified to the ring of invariants C[N]^'^'^\ which is isomorphic to C[N{w)]. 

Corollary 15.7. Let i = {ir,---,ii) be a reduced expression of w. For X G Cm, the 

function ipx G C[A^] is determined by its values on {xi{t) \ t = (tr, . . . ,ti) G (C*)''} where 

Xi(t) := Xi^{tr) ■ ■ ■ Xi^{t2)Xi^{ti). 
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Proof. Let (^,-0 e C[N]'^''''"\ Then = V if and only if ip{xi{t)) = tpixiit)) for all 
t G (C*)^': Recall that each x £ N can be written as x = yy' for a unique {y,y') € 
N{w) X N'{w). For x G A^'" we have n^ix) = y. Furthermore, the image of vr^ is dense 
in N{w), see Proposition 18.51 It is well known that the set {xi{t) \ t £ (C*)*"} contains a 
dense open subset of N'^. For x = Xi(t) we get 

V9(7r^(x)) = ip{y) = ip{yy') = ip{x). 

For the second equality we used that (p is A^'(t(;)-invariant. Since 99 is a regular map, 
its values on the whole of N{w) are already determined by its values on iiw{xi{t)), t G 

{c*Y. □ 

15.3. Proof of Theorem l3.3l By Proposition 18. 5 1 we know that CfA^'^] is the localization 
of the ring C[A^(u;)] with respect to the minors D^^^^-i^^^.y By Proposition [HSl C[N{'w)] 
is equal to the cluster algebra TZ{Cyj,Vi). By Proposition 19. H the minors -0^^,10 -i(roi) 
coincide with the functions (fx where X runs through the set of indecomposable C^- 
projective-injectives. In other words, the D^.^^-if^^^^ coincide with the generators of the 

coefficient ring of TZ{Cw, Vj). Hence C[A^"'] is equal to the cluster algebra TZ{Cw, Vj). 

15.4. Example. Let us discuss an example of base change between and S^. Let Q be 

a quiver with underlying graph 1 2 3 and let i := (ig, . . . , ii) := (2, 3, 1, 2, 3, 1), 

which is a reduced expression of the Weyl group element w := S2S3S1S2S3S1. As before, 
let 14 = Vi e • • • e Ve and Mi = Ml e • • • e Mq, where as always Mk = M[k, k]. The 
A-modules Vk are the following: 

Vi = Mi= 1 ^2 = M2 = 3 1^3 = M3 = 1 2 ^ 

y4 = M[4,l] = ^2^ V5 = M[5,2] = ^ 2 ^ V^e = M[6,3] = 1%. 

The initial cluster of our cluster algebra TZ{Cw,Vi) looks as follows: 




We have 

M4 = 2 ^ M5 = 1 2 Me = 2 . 

There are only three more indecomposable A-modules, namely 

1^1=23 1^2=1' ^3=1%. 

Observe that Jl(Vfc) = for 1 < A; < 3. 

The functions can be computed easily. Indeed, for all j and k, the variety ^j,Mfe is 
either empty or a single point, so Xc{J'j,Mk) is either or 1. Using Theorem 1 1 3 . 1 1 we get 

^V4 = ^Mi ■ ^Mi - ^M'i , 
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Some further exchange relations are 

Sv^Swi = + ^Vs- 

The cluster variables in 7^(C^, Vj) are 

{^Ah , Sv,, 6wt \ I < k < 6, 4 < s < 6 and I < t < 3} . 

(Here we consider the three coefficients (5vj. with 4 < A; < 6 also as cluster variables.) Using 
the above formulas we get 

5w2 = ^Mi 5 Ma - Sms , 
^Wi = h'h^Mfi — ^Mi- 
So we wrote all cluster variables as linear combinations of dual PBW-basis vectors. 

15.5. Generalities on bases of algebras. A A-module M = ©^^-^M^*" in add(Mi) has 
gaps if for each 1 < j < n there is some 1 < k < r with ik = j and = 0. In other words, 
M has gaps if and only if M has no direct summand of the form 

Mi(/i,,) := Mfc_ © • • • M,+ © Mk^,^ 

mm 

where = j- 

Lemma 15.8. Let M = M' ® M" he in add(Mi) such that 

M" ^ Mi(/ij) 

for some 1 < j < n. Then we have sm = sm' ' sm"- 

Proof. We have sm" = hi , and lij is C^tj-projective-injective. The claim follows now 
easily from |GLSlt Theorem 1.1] in combination with the explanations in [GLSl^ Section 
2.6]. □ 

Let B := {6j ] i > 1} be a i^-basis of a commutative ii'-algebra A. For some fixed n > 1 
let C := {bi, . . . ,bn}. A basis vector 6 € B is called C-free if 6 ^ 6,B for some hi € C. 
Assume that the following hold: 

(i) For all 6j E C we have ftjB C B; 

z' z' 

(ii) If 6^^ • • • bf^b = b^^ ■ ■ ■ hnb' for some Zi,z[ > and some C-free elements b, b' € B, 
then b = b' and Zi = z'- for all i. 

It follows that B = {5f ■ ■ ■ 6^"6 | 6 G B is C-free, Zi>0}. Define 

A:=A/{bi-l,...,bn-l). 

For a € A, let a be the residue class of a in A. Furthermore, let be the localization 

oi A at bi, . . . ,bn. The following lemma is easy to show: 

Lemma 15.9. With the notation above, the following hold: 

(1) The set B := {6 | 5 is C-free} is a K -basis of A; 

(2) The set Bfe^,...,fe„ := {6f • • • \b eB is C-free, Zi e Z} is a K -basis of Ab^^...^b„- 
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15.6. Inverting and specializing coefficients. One can rewrite the basis appearing 
in Tlieorem 13.21 as 

K = {{SluiY" ■ ■ ■ i^hJ'"^M I M G add(Mi),M has gaps, Zi>0}. 

The next two theorems deal with the situation of invertible coefficients and specialized 
coefficients. 

Theorem 15.10 (Invertible coefficients). The set 

K ■■= {{h,iy' • • • ih.nY^SM I M G add(Mi),M has gaps,z^ G Z] 
is a C-basis o/ 7?.(C^, Vj), and contains all cluster monomials of the cluster algebra 

Next, we specialize all n coefficients 6i. ^ of the cluster algebra TZ{Cw, Vj) to 1. We obtain 
a new cluster algebra ^(C^, Vi) which does not have any coefficients. The residue class of 
5x 6 T^{Cyj,V\) is denoted by 5_x- The residue class of a dual semicanonical basis vector 
s M is denoted by Sj^^ . 

Theorem 15.11 (No coefficients). The set 

■= {sm I M G add(Mi), M has gaps} 
is a C-basis o/^(C^,T4), and S^^ contains all cluster monomials of the cluster algebra 

Proof of Theorem \1 5. 10\ and Theorem ] 1 5. 11{ Let B := {bi | i > 1} := 5^ be the dual 
semicanonical basis of TZ{Cm, Vi). We can label the bi such that 

{b^,...,bn} = {6J.^,...,SJ.J. 

Using Lemma 115.81 it is easy to check that the elements bi satisfy the properties (i) and 
(ii) mentioned in Section [15.51 Then apply Lemma |15.9[ □ 

16. Acyclic cluster algebras 

In this section we will study the case of acyclic cluster algebras, which is of special 
interest. As before, let Q be an acyclic quiver with vertices l,...,n. Without loss of 
generality we assume that i < j whenever there is an arrow a: i ^ j in Q. We define two 
Weyl group elements c i — Sji ■ ■ ■ S2S1 and w := c^. For simphcity we assume that Q is not 
a linearly oriented quiver of type A„. This implies that i := (n, . . . , 2, 1, n, . . . , 2, 1) is a 
reduced expression of w. Define Vi = Vi (B • • • (B V2n and Mi = Mi © ■ ■ ■ © M2n as before. 

It follows that for 1 < j < n we have Mj = Ij and Mn+j = Tqilj). Here Ij denotes 
the indecomposable injective -fCQ-module with socle Sj, and tq is the Auslander-Reiten 
translation in m.od{KQ). 

Observe that 7?.(C^,14) is an acyclic cluster algebra associated to Q having n non- 
invertible coefficients, whereas 'BACw.Vi) is the acyclic cluster algebra associated to Q 
having no coefficients. 

Theorem 16.1. With w and i as above, the following hold: 
(i) n{Cw,Vi) = C[5mi, • • • ,'^M2„] = Spanc(5x | X G C^); 

(n) {6m I M G add(Mi)} and {sm \ M G add(Mi)} are both a C-basis ofn{Cuj, Vi); 

(iii) {sjM I M G add(Mi),M has gaps} is a C-basis of TZ{Cw,Vi); 

(iv) {6f^ I M G add(Mi),M has gaps} is a C-basis o/^(C^,Fi); 
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(v) There is an isomorphism of cluster algebras ]Z{Cw,Vi) = Aq, where Aq is the 
coefficient-free acyclic cluster algebra associated to Q. 

Proof. Parts (i) , (ii) and (iii) were already proved before for arbitrary reduced expressions 
of arbitrary Weyl group elements. Part (v) is clear from our description of the initial seed 
(labeled by Vi) for the cluster algebra 7^(C^, Vj). It remains to prove (iv): We have 

where TZd is the C-vector space with basis {sm \ M G add(Mi) n rep(Q, d)}. We know that 
{5m I M € add(Mi) n Tep{Q, d)} is a basis of TZd as well. After specializing the coefficients 
Siij, 1 < i < n to 1, we get 

deN" 

where 7Z^ is the C-vector space with basis 

{sm I ^ e add(Mi) n rep(Q, d),M has gaps} . 
Now one can use the formula 

(where the products are taken over all arrows of Q which start and end in i, respectively) 
and an induction on the number of vertices of Q to show that for every M G add(Mi) 
which has gaps, the vector s^ is a linear combination of elements of the form 5^' where 
M' in add(Mi) has gaps and |dim(M')| < |dim(M)|. For dimension reasons we get that the 
vectors 5_j^^i with M' having gaps form a linearly independent set. This implies (iv). □ 

It is interesting to compare Theorem llG.lK iv) to Berenstein, Fomin and Zelevinsky's 
construction of a basis for the acyclic cluster algebra Aq. Let y := (yi, . . . ,y„) be the 
initial cluster whose exchange matrix Bq is encoded by Q, as in Section [TBI Let . . . , ?/* 
be the n cluster variables obtained from y by one mutation in each of the n possible 
directions. Thus the n sets {yi, . . . , y„} \ {yk\ U {y^} form the neighboring clusters of our 
initial cluster y. Using a simple Grobner basis argument, the following is shown in [BFZ] : 

Theorem 16.2 (Berenstein, Fomin, Zelevinsky). The monomials 

{vl'iyrr ■ ■ ■ 2/^(y:)'" l p.,?^ > o, pm = 0} 

form a C-basis of the acyclic cluster algebra Aq. 

Starting with the initial seed (y, -Bq), which corresponds to Fj = Fvp we perform the 
sequence of mutations ;U„ • • • //2Mi- In each step we obtain a new cluster variable which we 
denote by y^. Note that y| = but already yl and 2/2 ™ay be different. Observe that 
Ain • • • ^2Aii(-BQ) = Bq. We get that 

{{yl...,yi),BQ) 
is a seed of the cluster algebra Aq where 

{yi,...,y„}n{yj,...,y^} = 0. 
Our version of Theorem 116.21 looks then as follows: 
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Theorem 16.3. The monomials 

{y'^'ivlr ■ ■ ■ 2/^(2/1)"" I p^, Qi > 0, m^ = o} 

form a C-basis of the acyclic cluster algebra Aq. 

Note that the initial cluster (yi, . . . , y^) comes from Vj and the cluster . . . , yJi) comes 
from Ti. 

17. Coordinate rings of unipotent radicals 

In this section, we assume that Q is of finite Dynkin type A,]D),E. We first recall some 
standard notation (we refer the reader to |GLS6j for more details). The group G is now a 
simple complex algebraic group of the same type as Q. Let J be a subset of the set / of 
vertices of Q, and let K be the complementary subset. To K one can attach a standard 
parabolic subgroup Bk containing the Borel subgroup B = HN. We denote by Nk the 
unipotent radical of Bk- This is a subgroup of A^. Let Wk be the subgroup of the Weyl 
group W generated by the reflections Sk with k G K. This is a finite Coxeter group and 
we denote its longest element by Wq . The longest element of W is denoted by wq . 

In finite type, the preprojective algebra A is finite-dimensional and selfinjective. In 
agreement with |GLS6j . we shall denote by Pi the indecomposable projective A- module 
with top Si and by Qi the indecomposable injective module with socle Si. We write 

Qj = ®Qj and Pj = ^Pj. 

In |GLS6j we have shown that C[A'^/^] is naturally isomorphic to the subalgebra 

Rk := Spanc(v3x I X e Sub(Qj)) 

of C[A^]. As before, Sub((5j) is the full subcategory of mod(A) whose objects are submod- 
ules of direct sums of finitely many copies of Qj. This allowed us to introduce a cluster 
algebra Aj C R^, whose cluster monomials are of the form with X a rigid module in 
Sub(Qj). We conjectured that in fact Aj = Rk-, see |GLS6t Conjecture 9.6]. 

We are going to prove that this conjecture follows from the results of this paper. Let 
w ■-= wqw^ , and let i be a reduced expression for w. 

Lemma 17.1. We have Nk = A^'(w^) = N{wow(f). 

Proof. We know that N'{wl^) is the subgroup of generated by the one-parameter sub- 
groups N{a) with a > and WQ{a) > 0. These are exactly the one-parameter subgroups 
of A'^ which do not belong to the Levi subgroup of Bk, hence the first equality follows. 
Now, since = wqN-Wq, we have 

N'{w(f) = Nn [w^Nw^) = A^ n {w^wqN^wow^) = N{wqw^). 

□ 

As before, let Fac(P7) be the subcategory of mod(A) whose objects are factor modules 
of direct sums of finitely many copies of Pj. 

Lemma 17.2. We have C k = Fac(Pj). 



82 



CHRISTOF GEISS, BERNARD LECLERC, AND JAN SCHROER 



Proof. By Proposition l9.1l we know that the indecomposable Ct„-projective-injective object 
li i with socle Si satisfies 

By |GLS61 §6.2], it follows that lii = ^w^Qi^ where £^k is the functor defined in |GLS61 
§5.2]. It readily follows that li^i is the indecomposable projective-injective object of 
Fac(Pj) with simple socle Si. Hence C^^^k and Fac(Pj) have the same projective-injective 
generator. □ 

Let S denote the self-duality of mod(A) induced by the involution a ^ a* mapping an 
arrow a of Q to its opposite arrow a* , see |GLS2|, §1.7]. This restricts to an anti-equivalence 
of categories Fac(P7) Sub(Qj), that we shall again denote by S. 

Lemma 17.3. For every X G nil(A) and every n (z N we have 

Proof. We know that is generated by the one-parameter subgroups Xi{t) attached to 
the simple positive roots. By Proposition 16.11 we have 

V^xiXi,{tl)■■■X^,{tk)) = V XciJ^i-,x)—, 

^ — ' Qt I ■ ■ ■ Oi.'. 

a=(ai,...,afe)eN'= 

Now, if n = Xj^(ti) • • • Xi^{tk), we have = Xi,,{—tk) • • • ti) and the result follows 
from the fact that = J"jaop ^^^^ , where iop and aop denote the sequences obtained by 

reading i and a from right to left. □ 

We can now prove the following: 
Theorem 17.4. Conjecture 9.6 of |GLS6j holds. 

Proof. As before, let w := wqWq , and let i be a reduced expression of w. The cluster 
algebra TZ{Cu,) = 7l{Fa,c{Pj)) is isomorphic to Aj via the map (fx ^ ^s(x)- This comes 
from the fact that S: Ya.c{Pj) Sx\b{Qj) is an anti-equivalence which maps the Cyj- 
maximal rigid module V\ used to define the initial seed of TZ[Cyj) to the maximal rigid 
module C/j of |GLS6l §9.2] used to define the initial seed of A j. (Here we assume that j is 
the reduced expression of WqWq obtained by reading the reduced expression i of wqWq from 
right to left.) In particular the cluster variables fM^ which, by Theorem 115. H generate 
7^(Fac(Pj)) = C[N{ujoWq)] are mapped to cluster variables (ps{Mt) -^J- They also form 
a system of generators of the polynomial algebra C[N{wqWq)] = C[Nk] by Lemma [17.31 
because the map n i-^ is a biregular automorphism of Nk- Hence Aj = C[Nk]- D 

Remark 17.5. The previous discussion shows that we obtain two different cluster algebra 
structures on C[Nk], coming from the two different subcategories Fac(P7) and Sub((5j). 
When using Fac(P7) = C^^^k, we regard C[A''i<-] as the subring of A^'(wott^o')-invariant 

functions of C[A^] for the action of N'^wqvJq) on N by right translations, see Section [8.11 
This allows us to relate the first cluster structure to the cluster structure of the unipotent 
ceh C[A^"'o"'o ], see Proposition [531 When using Sub(Qj), we regard C[A'^/^] as the subring 
of A^'(t(;oWQ")-invariant functions of C[A^] for the action of N'{vuqWq ) = N[vuq) on A^ by 
left translations. These functions can then be "lifted" to i?^-invariant functions on G for 
the action of on G by left translations. This allows us to "lift" the second cluster 
structure to a cluster structure on C[B]^\G], see |GLS61 §10]. 
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18. Remarks and open problems 



18.1. Calculation of M{{R). Let i be a reduced expression of a Weyl group element 
and let i? be a Vl-reachable A-module, see Section 13.11 Based on Theorem 13.11 we can 
combine Corollary 110.71 and Proposition 112.^ to determine algorithmically M{{R). (For 
the definition of M{{R) see Section[Tnj) Recall that the Vj-reachable modules R are in 1-1 
correspondence with the cluster monomials 5r in TZ{Cw)- 

18.2. Calculation of Euler characteristics. Let i be a reduced expression of a Weyl 
group element w, and let i? be a Vj-reachable A-module, and let j = {ji, . . . , jp). By 
Proposition 16.11 the Euler characteristic Xc(-7^,_r) is equal to the coefficient of ti • • • in 
^R{xji{ti) • • • Xjp{tp)). Using mutations, we can express algorithmically as a Laurent 
polynomial in the functions ipvi , • • • , ^Vr ■ Now we can use the calculations from Section [9^ 
to compute all the Euler characteristics Xc{J^i,R)- 

18.3. Open orbit conjecture. It is known that the (specialized) dual canonical basis 
B* and the dual semicanonical basis S* of A4* = U{n)gj. do not coincide, see [GLSH 
Section 1.5]. But one might at least hope that both bases have some interesting elements 
in common: 

Conjecture 18.1 (Open Orbit Conjecture). Let Z be an irreducible component of A^, 
and let bz and pz be the associated dual canonical and dual semicanonical basis vectors of 
A4* . If Z contains an open Ghd-orbit, then bz = pz- 

We know that each cluster monomial of the cluster algebra A{Cyij) is of the form pz, 
where Z contains an open GL^-orbit. So if the conjecture is true, then all cluster monomials 
belong to the dual canonical basis. 

18.4. Example. Finally, we would like to ask the following question. Is it possible to 
realize every element of the dual canonical basis of A^* as a (5- function? We know several 
examples of elements b of B* which do not belong to S*. In all these examples, b is however 
equal to 5x for a non-generic A-module X. (We say that X € nil(A) is generic if 6x G <S* ■) 

Let us look at an example. Let Q be the quiver 1 1 2 and let A be the associated 
preprojective algebra. For A G C* we define representations M(A, 1) and M(A, 2) of Q as 
follows: 



(1) 



(10) 



M(A,1):= C 



C and M(A,2):= 



(A) 




Let l: rep((5, (2, 2)) — )• A(2,2) be the obvious canonical embedding. Clearly, the image of l 
is an irreducible component of A(2,2)) which we denote by Zq. It is not difficult to check 
that the set 



{M(A,1) eM(^,l) 1 A,/i € C*} 
is a dense subset of Zq. It follows that 



<^M{A,l)©M{/i,l) - PZq 

is an element of the dual semicanonical basis S* . It is easy to check that 



<^M{A,2) / ^M{X,l)S)M{fi,l)- 
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Indeed, the variety J'j^x of composition series of type j = (1, 2, 1, 2) has Eulcr characteristic 
2 for X = M(A, 1) © M(/i, 1) and Euler characteristic 1 for X = M(A,2). Furthermore, 
one can show that 

belongs to the dual canonical basis B* of M*. 

Note that the functions <5jvf(A,i)eM(^t,i) ^'^d (^m(a,2) do not belong to any of the subalge- 
bras TZ{Cyj), since M(A, 1) and M(A, 2) are regular representations of the quiver Q for all 
A. 
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